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We study a notion of deformation for simplicial trees with group actions (G- 
trees). Here G is a fixed, arbitrary group. Two G-trees are related by a de- 
formation if there is a finite sequence of collapse and expansion moves joining 
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izations, in terms of dynamics, coarse geometry, and length functions. Next 
we study the deformation space of a fixed G-tree X . We show that if X is 
"strongly slide-free" then it is the unique reduced tree in its deformation space. 

These methods allow us to extend the rigidity theorem of Bass and Lubotzky to 
trees that are not locally finite. This yields a unique factorization theorem for 
certain graphs of groups. We apply the theory to generalized Baumslag-Solitar 
groups and show that many have canonical decompositions. We also prove a 
quasi-isometric rigidity theorem for strongly slide-free G-trees. 
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220 Max Forester 

1 Introduction 

In this paper we study a notion of deformation for simplicial trees with group 
actions (G-trees). Here G is a fixed, arbitrary group, and we consider ac- 
tions that do not invert edges. Such actions correspond to graph of groups 
decompositions of G, according to Bass-Serre theory [13]. 

Our notion of deformation is based on collapse moves in graphs of groups, in 
which an edge carrying an amalgamation of the form A *c C is collapsed to 
a vertex with group A. This operation simplifies the underlying graph with- 
out enlarging any vertex or edge groups. Collapse moves can be defined and 
performed directly on G-trees as well. An elementary deform,ation is a finite 
sequence of collapse moves and their inverses (called expansion moves). We are 
interested in knowing when two G-trees are related by a deformation, and in 
what can be said about them if they are. These two questions are addressed in 
the two main theorems of the paper. 

In order to discuss the first result we recall some definitions. If X is a G-tree 
then an elliptic subgroup is a subgroup H Q G that fixes a vertex of X . Thus, 
the elliptic subgroups are precisely the vertex stabilizers and their subgroups. 
The length function ix'- G —^ Z assigns to 7 G G the minimum displacement 
of any vertex under 7. Here we regard G-trees as metric spaces by assigning 
length one to every edge. A quasi-isometry is a map which preserves the large 
scale geometry of a metric space. The definition is fairly standard; see section 7 
for details. In this section we also define coarse equivariance, a slight weakening 
of the property of equivariance. Collecting together Theorem 4.2, Corollary 4.3, 
and Theorem 7.3, we have the first main result. 

Theorem 1.1 Let G be a group and let X and Y be cocompact G-trees. 
The following conditions are equivalent. 

(a) X and Y are related by an elementary deformation. 

(b) X and Y have the same elliptic subgroups. 

(c) There is a coarsely equivariant quasi-isometry (j): X ^Y . 

If all vertex stabilizers are finitely generated then we may also include: 

(d) The length functions ix and £y vanish on the same elements of G. 

Note that condition (b) does not require X and Y to have the same vertex 
stabilizers. In fact, trees related by a deformation can easily have different 
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vertex stabilizers. Condition (b) arises naturally in many situations, making 
the implication (b) => (a) quite useful. 

Regarding condition (d), it is well known that in most cases a G-tree is de- 
termined by its length function [7]. Our result shows that if one has partial 
knowledge of ix (namely, its vanishing set), then X is partly determined, in 
an understandable way: up to deformation or up to quasi-isometry. The im- 
plication (c)=>(a) is also interesting, as it transforms a coarse, approximate 
relationship between G-trees into a precise one. 

One direct application of Theorem 1.1 is a proof of the conjecture of Herrlich 
stated in [10] (see Corollary 4.5). For other applications it is helpful to know 
more about condition (a). This is the subject of the second result. We fix a G- 
tree X and consider the set of all trees related to X by elementary deformations. 
This set is called the deformation space of X . We say that a G-tree is reduced 
if it admits no collapse moves. Every cocompact G~tree can be made reduced 
by performing collapse moves. 

A G-tree is strongly slide-free if its stabilizers satisfy the following condition: 
for any edges e and / with common initial vertex f , if Gg ^ G/ then there is 
an element 7 € G fixing v and taking e to / . In terms of graphs of groups this 
means that for every vertex group A, ii C and C are neighboring edge groups 
then no conjugate (in ^4) of G is contained in G'. Our second main result 
shows that strongly slide-free trees are locally rigid, from the point of view of 
deformations. (See Theorem 5.17 for a more comprehensive statement.) 

Theorem 1.2 Let X and Y be cocompact G~-trees that are related by an 
elementary deformation. If X is strongly slide-free and Y is reduced, then 
there is a unique G -isomorphism X ^ Y . 

This means that if a deformation space contains a strongly slide-free G-tree, 
then this tree is the unique reduced G-tree in the space. Hence, all trees in the 
deformation space reduce (by collapse moves) to the same G~tree. Combining 
Theorems 1.1 and 1.2 we obtain the following rigidity theorem. 

Corollary 1.3 Let X and Y be cocompact G-trees with the same elliptic 
subgroups. If X is strongly slide-free and Y is reduced then there is a unique 
isomorphism of G-trees X ^ Y . 

This result provides an answer to the question of Bass and Lubotzky that 
is raised in [4]. It generalizes their Rigidity Theorem, which applies only to 
locally finite trees. A statement that more closely resembles theirs is given in 
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Corollary 6.5. In fact this latter result, expressed in graph of groups language, 
has an interesting application. Recall that a group is unsplittable if it admits 
no nontrivial graph of groups decomposition. Then we have: 

Corollary 1.4 Every group is the fundamental group of at most one strongly 
slide-free graph of unsplittable finitely generated groups, with finite underlying 
graph. 

The phrase "at most one" is meant up to graph of groups isomorphism in the 
sense of [1]. This result is somewhat analogous to the classical theorem that 
states that every group has at most one free product decomposition (up to 
rearrangement of factors) into groups that are not themselves free products 
[11, Section 35]. 

Our results can be applied to the study of generalized Baumslag-Solitar trees, 
which are G-trees whose vertex and edge stabilizers are all infinite cyclic. The 
groups G that arise are called generalized Baumslag-Solitar groups. They in- 
clude the classical Baumslag-Solitar groups, torus knot groups, and finite index 
subgroups of these groups. They have the virtue that their elliptic subgroups 
are uniquely determined, independently of the tree (except in some degener- 
ate cases). Thus for any such group G, there is a single deformation space of 
G-trees. If there is a strongly slide- free G-tree then it is canonical, by Theo- 
rem 1.2. A general statement for generalized Baumslag-Solitar trees is given in 
Corollary 6.10. 

A geometric application of Theorem 1.2 is obtained using condition (c) of The- 
orem 1.1. It is a quasi-isometric rigidity theorem for trees. This result comple- 
ments the work of Mosher, Sageev, and Whyte [12], though there is no direct 
connection between their work and ours; they study quasi-isometries of groups, 
whereas here we work with a fixed group. 

Corollary 1.5 Let X and Y he reduced cocompact G-trees with X strongly 
slide- free. Given a coarsely equivariant quasi-isometry cp: X ^> Y , there is a 
unique equivariant isometry X ^ Y , and it has finite distance from (p. 

Thus, strongly slide-free cocompact G-trees are quasi-isometrically rigid, in 
the equivariant sense. This means in particular that the local geometry of X 
is completely determined by its equivariant large scale geometry. 

Finally we mention that Theorems 1.1 and 1.2 can be used to obtain uniqueness 
results for various decompositions of groups, such as one-ended decompositions 
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of accessible groups and JSJ decompositions. These applications are described 
in detail in [9]. 

Our approach to proving Theorem 1.1 is based on the method of folding of 
G-trees. This technique was used by Chiswell in his thesis (see [6]), and has 
also been developed by Stallings, Bestvina and Feighn, Dunwoody, and others 
[14, 5, 8]. In this paper, in order to understand the most general situation, we 
define and analyze folds performed at infinity, or parabolic folds. 

During such a move, various rays with a common end become identified. The 
simplest example is given by the quotient map of a parabolic tree, in which edges 
or vertices are identified if they have the same relative distance from the fixed 
end. The result is a linear tree. More generally, fewer identifications may be 
made, so that the result is "thinner" parabolic tree, or similar operations may 
be performed inside a larger G-tree. Under suitable conditions, a morphism 
between G~trees can be factored as a finite composition of folds, multi-folds, 
and parabolic folds. We show that such a morphism can be constructed when 
two G-trees have the same elliptic subgroups. Then the various types of folds 
are shown to be elementary deformations, in this particular situation. 

The proof of the Theorem 1.2 relies on the notion of a telescoping of a G-tree. 
A telescoping is a structure on a G-tree X which remembers a second G-tree 
from which X originated. We show that if one begins with a strongly slide-free 
G-tree, then this structure is preserved by elementary deformations, and so a 
ghost of the original tree is always present throughout any deformation. The 
theorem is proved by observing that any maximal sequence of collapse moves 
will then recover the original tree. 

Acknowledgements I would like to thank Koji Fujiwara and Peter Scott for 
helpful conversations related to this work. I also thank David Epstein for his 
encouragement. This work was supported by EPSRC grant GR/N20867. 



2 Basic properties of G— trees 

A graph A = {V{A),E{A)) is a pair of sets together with a fixed point free 
involution e i-^ e of E{A) and maps do,di: E{A) -^ V{A) such that di{e) = 
di-i{e) for every e G E{A). Elements of V{A) are called vertices and elements 
of E{A) are called edges. The pair {e,e} is called a geometric edge. An edge 
e for which Oqc = die is called a loop. For each vertex v G V^(^) we set 
Eo{v) = {e e E{A) \doe = v}. 
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A graph of groups A = {A, jz/, a) consists of the following data: a connected 
graph A, groups jz^ (« ^ ^(^)) ^-^^d i/g = -^^ (e E £'(^)), and injective 
homomorphisms ae'- ^e ^ -^doe (e € E{A)). Given a vertex oq € ViA) there 
is a fundamental group 7ri(A,ao) whose isomorphism type does not depend on 
oo (see [13, Chapter I, Section 5.1]). 

A tree is a connected graph with no circuits: if (ei,... ,e„) is a path with 
ej+i 7^ Cj for all i (ie, a path without reversals), then So^i 7^ f^iCn- 

A ray is a semi-infinite path without reversals. An end of a tree X is an equiva- 
lence class of rays, where two rays are considered equivalent if their intersection 
is a ray. The set of ends is called the boundary of the tree, denoted dX . A 
subtree contains an end if it contains a representative of that end. 

An automorphism of a tree is an inversion if it maps e to e for some edge e . 

Definition 2.1 Let G be a group. A G-tree is a tree X together with an 
action of G on A by automorphisms, none of which are inversions. There is 
a well known correspondence between G-trees and graphs of groups having 
fundamental group G. A good reference for this material is [1] (see also [13]). 

Definition 2.2 A G-tree is minimal if it contains no proper invariant subtree. 
Correspondingly, a graph of groups is minimal if there is no proper subgraph 
A' (^ A which carries the fundamental group of A. That is, the injective 
homomorphism 7ri((A|^'), oq) -^ 7ri(A,ao) of fundamental groups induced by 
the inclusion of A|^/ into A is not surjective for any A' C^ A. 

If A has finite diameter then this condition is equivalent to the following prop- 
erty: for every vertex v G y{A) of valence one, the image of the neighboring 
edge group is a proper subgroup of the vertex group =24 (see [1, 7.12]). 

Definition 2.3 A G-tree is reduced if, whenever Gg = G^yg for an edge e of 
the tree, Oqc and die are in the same G-orbit. This occurs if and only if the 
tree admits no "collapse moves" (see 3.2 below). The corresponding notion for 
graphs of groups is: for every edge e € E{A) , if ae{£^e) = ^doe then e is a 
loop. 

This definition differs from the notion of "reduced" used in [5]. Note that if a 
G~tree (or a graph of groups) is reduced then it is minimal. 

Every cocompact G-tree can be made reduced by performing collapse moves 
until none are available. These moves are described in the next section. The re- 
sulting G-tree will depend on the particular sequence of collapse moves chosen. 
Similarly, graphs of groups with finite underlying graphs can be made reduced. 
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Definition 2.4 Let X be a G-tree. An element 7 € G is elliptic if it has a 
fixed point, and hyperbolic otherwise. We define the length function of X by 

^xi^) = min d(x,^x). 
xev{x) 

Thus, ixi^) = if and only if 7 is elliptic. If 7 is hyperbolic then the set 

Lj = {x ^ X \ d{x,jx) = ixij)} 

is a 7-invariant linear subtree, called the axis of 7. The action of 7 on its axis 
is by a translation of amplitude ix (7) • 

A minimal subtree is a nonempty G-invariant subtree which is minimal. If G 
contains a hyperbolic element then there is a unique minimal subtree, equal 
to the union of the axes of hyperbolic elements (see [1, 7.5]). If G contains 
no hyperbolic elements then any global fixed point is a minimal subtree. It is 
possible for a G-tree to have no minimal subtree. 

A G-tree is elliptic if there is a global fixed point. It is parabolic if there is a 
fixed end, and some element of G is hyperbolic. It follows that the minimal 
subtree is also parabolic, and has quotient graph equal to a closed circuit. A 
parabolic G-tree may have two fixed ends. In this case the minimal subtree is 
a linear tree acted on by translations. Otherwise the fixed end is unique. (Any 
G-tree with three fixed ends is elliptic.) See [7, Section 2] for a more complete 
discussion of these facts. 

Remark 2.5 In a parabolic G-tree the set of elliptic elements is a subgroup, 
whereas this conclusion is false for G-trees in general (cf Lemma 2.8). To see 
this, let e be a fixed end. Every elliptic element fixes pointwise a ray tending 
to £. Since any two such rays have nonempty intersection, any two elliptic 
elements have a common fixed point. Thus, their product is elliptic. 

A subgroup i7 of G is elliptic if it fixes a vertex of X (ie, if X is an elliptic H- 
tree). This property is stronger than requiring the elements of H to be elliptic, 
though in many cases these two properties coincide (cf Proposition 2.6). 

Notation If 7 € G and i7 C G is a subgroup, set H'^ = jH^^^ . Note that 
this yields the identity {H )"< = W'^ > . If x is a vertex or edge of a G-tree 
then the stabilizer of x is Gx = {7 € G | 7X = x}. All group actions are on 
the left, so that G^x = {Gx 



O 



If X and y are vertices, edges, or ends of a tree, let [x, y] denote the unique 
smallest subtree containing x and y. It is an unoriented segment (including 
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edges and their inverses), possibly with zero or infinite length. In the case where 
y is an end, we will sometimes use the more suggestive notation [x,y). Two 
edges e and / are coherently oriented if they are members of an oriented path 
without reversals. This occurs if and only if the segment [doe, d^f] contains 
exactly one of e, /. 

Proposition 2.6 (Tits [15, 3.4]) Let X be a G-tree. If every element of G 
has a fixed point in X then either there is a global fixed point, or there is a 
unique end e G dX which is fixed by G . In the latter case, if (xi, X2, X3, . . . ) is 
a sequence of vertices or edges tending monotonically to e, then Gx^ ^ Gxi^-^ 
for all i, with strict inclusion for infinitely many i, and G = IJi>o ^^i ■ '-' 

Lemma 2.7 Let X be a G~tree. An element 'j & G is hyperbolic under any 
one of the following conditions: 

(a) d{x,jx) is odd for some vertex x; 

(b) for some vertex x not fixed by 7, the edges of the path [x,^x\ map 
injectively to the edges of G\X ; 

(c) for some edge e not fixed by 7, the edges e and je are coherently oriented. 

Proof If 7 is not hyperbolic then it fixes some vertex v € V{X) . To rule out 
cases (a) and (b), suppose that x is any vertex not fixed by 7. The subtree T 
spanned by v, x, and jx is equal to [v,x] U [^,72;], and [v,x] n [1^,7^] meets 
[x,7x] in a single vertex, w. This vertex is fixed by 7 and so 7([w,x]) = 
[w, 7x] . As [x, 7x] = [x, ti;] U [w, 7x] , this path has even length and contains a 
pair of edges which are related by 7 . These two edges have the same image in 
G\X . This shows that neither (a) nor (b) can hold. 

To rule out case (c) let e be the edge, and look at the subtree spanned by e, 76, 
and V. Then as 7([f , e]) = [v, ^e] , the edges e and 76 are both oriented toward 
V, or both oriented away from v. Since any oriented path traversing [e, 7e] 
travels first toward v and then away from v, the two edges are incoherently 
oriented, violating (c). D 

Lemma 2.8 (Hyperbolic Segment Condition) Let X be a G-tree and let e 
and f be edges such that [e, f] = [doe, do f]. Given 7e G Gg^e — Ge and 
7/ G G^q/ — Gf, the product 7e7/ is hyperbolic and its axis contains [e, /] . 

Proof The element 7e7/ takes 77 (e) to 7e(e) and one easily checks that 
these two edges are coherently oriented. Then 7e7/ is hyperbolic by Lemma 
2.7(c). The subtree UnGz(7e7/)"[77 (^)'^] i^ a linear 7e 7/ -invariant subtree, 
and must therefore be the axis. Now note that [e,/] C [77"'^(e), e]. D 
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3 Moves and factorizations 

In this section we discuss ways of modifying a G-tree to obtain another. We also 
discuss how to factor the more comphcated moves as compositions of simpler 
moves, under certain conditions. The simplest of these moves will be called 
elementary moves. None of the moves affect the group G. In particular, a 
sequence of moves relating two graphs of groups will induce an isomorphism 
between their fundamental groups. 

In all of the descriptions below, X is a G-tree and A = (A, £/, a) is the 
corresponding graph of groups. 

Remark 3.1 All of the moves described here preserve ellipticity of elements 
of G. In many cases this can be seen by noting that the move defines an 
equivariant map from X to the resulting tree. The case of an expansion move 
is discussed in 3.3 below. The only remaining case, the slide move, follows 
from the case of an expansion. As for hyperbolicity, we note that folds and 
multi-folds may change hyperbolic elements into elliptic elements. 

3.2 Collapse moves Let e € E{X) be an edge such that Ge = Gg^^e, and 
whose endpoints are in different G-orbits. To perform a collapse m,ove one 
simply collapses e and all of its translates 76 (for 7 € G) to vertices. That 
is, one deletes e and identifies its endpoints to a single vertex, and does the 
same with translates. The image vertex of d^e and die will then have stabilizer 

The resulting graph Y clearly admits a G-action. To see that it is a tree, let 
(ei,... , e„) be an oriented path in Y without reversals. The corresponding 
sequence of edges in X forms a disjoint union of oriented paths, each without 
reversals. The unique path in X from SoCi to 9ie„ alternates between these 
paths and paths in (Ge U Ge) . In particular it is not contained in (Ge U Ge) , 
and so the endpoints d^ei and 9ie„ map to different vertices of Y . Thus, the 
original path in Y is not a circuit. 

To perform a collapse move in A one selects an edge e G E{A) which is not a 
loop, such that Oe : =^4 — > s^d^e is an isomorphism. Then one removes e and 
5oe, leaving die. Every edge / with initial vertex 9oe is given the new initial 
vertex 9ie, and each inclusion qj is replaced with a-go d'^^o ctj. 

A collapse move simplifies the underlying graph of A without increasing any 
of the labels i^^, s^e- Recall from Definition 2.3 that A is reduced if and only 
if no collapse moves can be performed. 
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3.3 Expansion moves An expansion move is the reverse of a collapse move. 
To perform it one chooses a vertex v £ V{X), a subgroup H Q G^, and a 
collection S C Eq{v) of edges such that Gf Q H for every f £ S . One then 
adds a new edge e with d^e = v, and detaches the edges of S from v and 
re-defines 9o/ = die for every / € S*. Finally, one performs this operation at 
each translate jv using the subgroup H'' C G^^, and the edges 76* C Eq{'^v). 

After the move, the stabilizer G^ is unchanged and the new edge e has stabilizer 
H Q Gv The stabilizers Gf, for f £ S, are also unchanged. Thus the set of 
elliptic elements (^ = {Jyi=v(x) ^v is the same before and after the move. 

In A, an expansion can be performed by choosing a vertex v G V{A), a sub- 
group H <^ s^vi and a collection S C Eq{v) of edges such that af{£/f) C H 
for every f £ S. One then adds a new edge e with 9oe = v and sets 
i2^ = J2^^e = H , ae = inclusiou, and a-g = id. Finally one detaches / from v 
for each f £ S and re-defines dof to be die. The inclusions aj : £/f -^ =24 are 
unchanged except that they are now regarded as maps into H . 

Definition 3.4 Collapse moves and expansion moves are called elementary 
moves. A move which factors as a finite composition of elementary moves is 
called an elem,entary deformation. Thus slides, subdivision, and the reverse of 
subdivision are all elementary deformations (see 3.6, 3.7 below). 

Remark 3.5 We have just seen that collapse and expansion moves preserve 
ellipticity and hyperbolicity of elements of G . In fact a slightly stronger state- 
ment holds: these moves do not change the set of elliptic subgroups of G. Recall 
that a subgroup H Q G is elliptic if and only if it is contained in a vertex sta- 
bilizer. During an elementary move there are two stabilizers involved (up to 
conjugacy), and the larger of these two is present before and after the move. 
Thus, if H is contained in a stabilizer before the move, it is still contained in a 
stabilizer afterward. 

3.6 Slide moves Suppose e, f £ E{X) are adjacent edges (ie, doe = dof) such 
that Gf C Ge and / GeUGe. To perform a slide m,ove of / over e, detach / 
from doe and re-define dof to be die; also do the same for all pairs 76, 7/. The 
requirement that Gf C Ge ensures that the equivariant move is well defined, 
and that G still acts on the resulting tree. 

To perform a slide move in A one selects adjacent edges e, f £ E(A) such that 
af{£/f) C aei-s/e) and / / e,e. Again one detaches / from doe and re-defines 
dof to be die. The inclusion map a/ is then replaced by a-eO a~^ o af . 
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A slide move is equal to the composition of an expansion and a collapse. To 
see this, consider a slide move (in A) of / over e. We have that af{s^f) C 
o^ei-s^e) ^ s^doe and f ^ 6,6. Expand at do6 using the subgroup £/e ^ -^doe, 
pulling across e and / to the new vertex. Then collapse e. The newly created 
edge takes the place of e (and has label s^e) and / has been slid across it. 

3.7 Subdivision This move is straightforward: simply insert a vertex in the 
interior of an edge e and do the same for each of the translates 76 . The new 
vertex will have stabilizer Ge , as will the two "halves" of e . 



e • 



In A, insert a vertex in the interior of some e € E{A) , and give it the label 
Also give the two adjacent "half-edges" the label s^e and let the new inclusion 
maps be the identity. Note that a subdivision is a special case of an expansion 
move (just collapse either of the new half-edges to undo). 

3.8 Folds To perform a fold one chooses edges e, f £ E{X) with d^e = dof 
and identifies e and / to a single edge (9ie and dif are also identified). One 
also identifies 76 with 7/ for every 7 € G, so the resulting graph is an equiv- 
ariant quotient space of X. It is not difficult to show that the image graph is 
a tree. 

The effect of a fold on the quotient graph of groups can vary, depending on how 
the edges and vertices involved meet the various G-orbits. The possibilities are 
discussed in some detail in [5]. To summarize, the fold is of type B if e or / 
projects to a loop in G\X , and type A otherwise; and it is of type I, II, or III, 
accordingly as V{G\X) and E(G\X) both decrease, both remain unchanged, 
or only E{G\X) decreases. 

A type B fold is equal to the composition of a subdivision, two type A folds, 
and the reverse of a subdivision. Thus in many situations it suffices to consider 
only type A folds. 

3.9 Multi-folds This move is similar to a fold except that several edges are 
folded together at once. To perform a multi-fold, one chooses a vertex v G V{X) 
and a subset S C Eq{v) , and identifies all the edges of 5 to a single edge. One 
also does the same for all sets of edges 76* C Eo{'yv) for 7 € G, so the move is 
equivariant. Multi-folds are classified into types A and B, and into types I, II, 
and III in the same way that folds are. 

If G\X is finite then every multi-fold is a finite composition of type I and type 
III folds and type II multi-folds. 
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In A, a type II multi-fold corresponds to "pulling a subgroup across an edge," 
described briefly in [5]. If the subgroup is finitely generated then the type II 
multi-fold is a finite composition of type II folds. 

3.10 Parabolic folds This move may also be viewed as infinitely many folds 
(or multi-folds) performed in one step. It is similar to a type II multi-fold 
except that it is performed at an end e € dX rather than at a vertex. During 
the move, various rays with end e are identified with each other. The exact 
definition is fairly technical so we begin with two examples. 

3.10. A Example Let G be the Baumslag-Solitar group BS{1, 6) with presen- 
tation {x,t \ txt~^ = x^) . This group admits a graph of groups decomposition 
in which the graph is a single loop, the vertex and edge groups are both Z, 
and the inclusion maps are the identity and multiplication by 6. The Bass- 
Serre tree X has vertex stabilizers equal to the conjugates of the infinite cyclic 
subgroup {x) . Note that as the tree is parabolic, the set of elliptic elements 
S" = UjGZ (^*a:t~*) is a subgroup. 

Now let Y be the linear Z-tree where a generator of Z acts by a translation 
of amplitude 1. There is a surjective homomorphism BS{1, 6) — > Z defined by 
sending a; to and t to 1. This homomorphism, with kernel S' , defines an 
action of BS{1,6) on Y in which every vertex and edge stabilizer is S" . Thus 
X and Y have the same elliptic and hyperbolic elements (as i?S'(l, 6)-trees). 

As a group, <o is isomorphic to the additive subgroup Z[l/6] C Q generated 
by integral powers of 6. The quotient graph of groups of Y has a loop as its 
underlying graph, and its vertex and edge groups are both Z[l/6] . The inclusion 
maps are the identity and multiplication by 6 (which is an isomorphism). 

The tree Y is simply the quotient G-tree (^\X . This transition from X to Y , 
which is a special case of a parabolic fold, can also be achieved with an infinite 
sequence of type II folds which "zip" the parabolic tree down to a line. 

3.10.B Example Again consider BS{1,6) and its Bass-Serre tree X. Let 
H be the subgroup Z[l/3] C Z[l/6] = (f . Let e G E{X) be an edge with 
Ge = Z C Z[l/6], so that Ge ^ H (^ S" . Form a quotient space 1" of A by 
identifying the orbit He to a single edge, and by extending these identifications 
equivariantly. Thus the orbits {H^)^e become edges, for each 7 € G. 

The image of e in y has stabilizer equal to H , and the quotient graph is again a 
loop. The quotient graph of groups has vertex and edge groups equal to Z[l/3] 
and the inclusion maps are the identity and multiplication by 6. The tree Y is 
the regular tree of valence three (cf Remark 3.14). 
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3.10.C Definition Now we discuss the parabolic fold move. Let e € E{X) 
be an edge with G^ = Gq^^ such that die = td^e for some t ^ G. Let e be 
the end represented by the ray {e,te,t'^e, • • •)■ Note that t is hyperbolic (by 
Lemma 2.7(a)) and it fixes e. Let T be the connected component of the orbit 
G{e,e} that contains e, and let Gt be the stabilizer of T. Note that 7 G Gt 
if and only if [e,^e] C T. In particular Ge ^ Gt, since if 7 G G^ then [e,^e] 
is contained in [e, e) U [ye,e) C T. 

We claim that Gt fixes e. To see this, suppose that 7 G Gt does not fix e. 
Then there is a linear subtree (e,7e) C T. Note that t*e G (e, 7e) for sufficiently 
large i and 9o^*e separates t*e from 76. Similarly, for large i, 7t*e G (e,7e) 
and do^fe separates jfe from e. These observations imply that there is a 
vertex v G (e,7e) such that both edges of Eq{v) fl (e,7e) are in Ge (rather 
than Ge). Then there is an element 6 a G taking one of these edges to the 
other and fixing their initial endpoint v. A conjugate of 6 fixes doe without 
fixing e, contradicting the assumption that Ge = Gg^e- 

Thus Gt Q Ge and so T is a parabolic G^-tree. In fact we now have that 
Gt = Ge- Note that e is the unique fixed end of T that is separated from e 
by die. Therefore e is well defined without reference to t. Now let S' C G be 
the set of elliptic elements. 

Choose a subgroup H C (Ge n S") with Ge ^ H . Based on H and e, we will 
define an equivalence relation on X whose quotient space is a G-tree. This 
tree will be the "largest" quotient G-tree with the property that the stabilizer 
of the image of e contains H . The element t is used in the definition, but the 
move is independent of the choice of t. 

Let S be the semigroup {t^* [ i ^ 0}. We define a relation on E{X) as 
follows: set e ~ h'^e for every h £ H and o" G S, and extend equivariantly: 
76 ~ 7/1'^e for every 7 G G, h d H , and a G S. This relation is reflexive and 
symmetric, but we must pass to its transitive closure to obtain an equivalence 
relation. It will be helpful to express this transitive closure explicitly. Note 
that 76 ^ ^h^^e « 7/1^^/13^6 k, ■ ■ ■ th 7/1^^ • • • h-^ e, so set 

76~7/if •••/ij^'6 (3.11) 

where j £ G, hi G H , and Uj G S for each i. Let {H^) denote the subgroup of 
G generated by the elements h'^ (h £ H , o" G S ) . The relation ^^ is symmetric 
and reflexive, and clearly eo ~ ei implies 60 ~ 61 . For transitivity, suppose 
that 60 ~ 61 and 61 ~ 62. We can write 60 = 76 and ei = 7/1^^ • • • h,' e, and 
also 61 = 6e and 62 = Sk^^ ■■■kj'e. Then e = 6~^^h"^ •••h-^e. This shows 
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that (5~^7 G Ge{H^) = {H^)- Here we use the assumption that Ge Q H . We 
now have 

62 = 6kl^ ■■■kl'6'\h^^ ■■■h'"/e 

= ji-f^^S)kl' ■ ■ ■ kj' (5-S)/ir • • • h^/e, 

showing that eo -^ 62, as {'y~^S),{5~^"f) G {H^) . Thus, ~ is the transitive 
closure of ~. 

Next we verify that ~ is independent of the choice of t. Suppose that die = 
sdoe for some s G G. Then s~^tdoe = doe and so s~^t G Gg^e = Ge ^ H . Let 
k = s~^t. Notice that for any h G H and i ^ 0, 

h''^ = {k-\s-^)---{k-^s-^)h{sk)---{sk) 

= k-\k-y {k-y ■ ■ ■ {k-y'-'\'-'k'-''-'' ■ ■ ■ k'-'k. 

Thus eo ~t ei imphes eo ~s ei , where the subscripts indicate whether i or s 
has been used. Similarly eo ~s ei implies eo ~t ei , and therefore ~s is the 
same relation as ~t. Furthermore, the subgroup {H ) is independent of the 
choice of t. 

Now let Y be the quotient G-graph X/ ^-^ . The quotient map X ^ y is called 
a parabolic fold. We claim that y is a tree. First consider the quotient T/ ~ . 
We begin by observing that every ray of the form [x, e) C T maps injectively 
to T/ ^. Indeed, if two vertices u,v G [x,e) are related by ^ then there is an 
element 7 G (Gg n (f) taking u to v. Then 7([n,e)) = [w,e), and one of these 
rays contains the other. Applying Lemma 2.7(c) to an edge of [n, e) one finds 
that 7 is hyperbolic, unless u = v. The latter must occur since 7 G (^. 

Now suppose that eo ~ /o where eo,/o G E(T). To show that T/ ~ is a 
tree it sufhces to show that [eo,e) and [/o,e) have the same image, so that 
the image of their union is a ray in T/ ~. Write [eo, e) = (eo, ei, 62, . . . ) and 
[fo,s) = (/o, /i, /2, . . . ) (these are oriented paths without reversals). We need 
to show that ej ~ /j for each i, given that eo ~ /o- So suppose that eo = 7e 
and /o = 7/ii^ • • • h-^ e. Note that [e, e) = (e, te, t^e, . . . ) , and so ei = 'yfe for 
each i. Then /o = 7/Jx^ ■ ■ ■ h-^'y~'^eQ, and also 'yh'^^ ■■■h-^y~^ fixes e. Thus 
7/1^^ • • • h-^'y'^{[eo,e)) = [fo,e) and so /j = 7/1^^ • • • h-^y~^ei for each i. We 
now have 

fi = 7K'---h''/j-'e, 
= {jf)t-'h^'---h^/fe 

= {jf)hf''''^---hf^^'^e. (3.12) 
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Note that t^^cri G S for each / ^ j because i ^ 0. Thus, writing /j as above 
and Cj as {'jf)e, we see that ei ^ fi. Therefore T/ ^ is a tree. It follows that 
Y is also a tree because all identifications occur in T and its translates. Line 
(3.12) demonstrates the need for involving the semigroup S in the definition, 
since the exponents t^* are unavoidable if the quotient space is to be a tree. 

Next we consider stabilizers in Y . These are simply the stabilizers of the 
equivalence classes in X . We have 

[e] = {7/1^^ • • • /ij^e I 7 G Ge, h, £H, a,£ S, j ^ 0} 

= {h'^' ■■■h''/e\hieH, cJi G S, j^ 0} asGeQH 

and hence G\g\ = {H ) . Similarly Gwge] = (^ )> ^^*i the stabilizers of trans- 
lates of [e] and [doe] are obtained by conjugation. If a; G {X — {GeUGeUGd^e)) 
then [x] = {x} and Gui = Gx ■ Notice that the union of all stabilizers is un- 
changed, as {H ) C {Ger\^). Therefore parabolic folds preserve ellipticity and 
hyperbolicity of elements of G . 

One last observation is that the quotient graph does not change during a 
parabolic fold; each equivalence class [x] is contained in the orbit Gx. 

To summarize: 

Proposition 3.13 Let e he an edge of a G-tree such that Ge = Gg^e and 
die = tdoe for some t G G . Suppose a parabohc fold is performed at e using the 
subgroup H , according to relation (3.11). Then the quotient space is a G-tree 
and the images of e and doe have stabilizers (H^) . Outside of Ge U Ge U Gdoe 
the tree and its stabilizer data are unchanged. The move preserves ellipticity 
and hyperbolicity of elements of G, and induces an isomorphism of quotient 
graphs. D 

Remark 3.14 In Examples 3. 10. A and 3.10.B the tree Y cannot be obtained 
from X by an elementary deformation. One way to see this is to note that 
the trees have different modular homomorphisms, whereas elementary moves 
preserve this invariant. The modular homomorphism q: G ^ Q^ of a locally 
finite G-tree is defined by 

g(7) = [V:Vnv^] / [v^ -.vn v^] , 

where V is any subgroup of G commensurable with a vertex stabilizer. In this 
definition we are using the fact that in locally finite G~trees, vertex stabilizers 
are commensurable with all of their conjugates. One can easily check that q 
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is independent of the choice of V . Equivalent definitions and properties of the 
modular homomorphism are given in [3]. 

Recall that during an expansion or collapse move there is a vertex stabilizer 
that remains unchanged. Taking V to be this stabilizer, one obtains invariance 
of q under elementary moves. 

In the two examples of 3.10, the image of the modular homomorphism of X is 
generated by the element 6. In Example 3. 10. A, the tree Y has trivial modular 
homomorphism. In Example 3.10.B the image of the modular homomorphism 
of Y is generated by the element [Z[l/3] : 6Z[l/3] ] = 2. Evidently the mod- 
ular homomorphism is not invariant under parabolic folding, or under infinite 
compositions of elementary moves. 

Proposition 3.15 Let p: X ^ Y he a parabolic fold, performed at e € 
E(X) . Then p is a finite composition of multi-folds if and only if Gpf^\ Exes a 
vertex of X . When this occurs, the multi-folds are of type II. 

Proposition 3.15 will be proved in section 4, using the Multi-fold Lemma (4.8). 

Proposition 3.16 If a fold or a type II multi-fold preserves hyperbolicity of 
elements of G then it is a finite composition of elementary moves. 

Proof First we show that the fold must be of type I or type II. Suppose that 
edges e and / generate the fold (so d^e = dof) and that it is of type III. This 
means that f ^ Ge but 9i/ € Gdie. Then dif = ^die for some 7 € G. 
If / ^ Ge then 7 is hyperbolic by Lemma 2.7(b). Otherwise, if / = (5e for 
some 6 (z G, then 6die = dof and 6dof = dif . Again by Lemma 2.7(b), 6 is 
hyperbolic. We now re-define 7 to be S'^ , which is hyperbolic and takes die to 
dif . In both cases, after the fold, the image vertex of die is fixed by 7. Hence 
7 becomes elliptic, a contradiction. 

Thus we consider type I folds and type II multi-folds. We can assume that the 
folds are of type A, as remarked in 3.8. Consider first a type I fold. In this 
situation, / (Ge U Ge) and dif {Gdie U Gd^e). Since the stabihzer of the 
image of die is {Gg-^e^GQ-^f) , this subgroup contains no hyperbolic elements. 
Thus it fixes an end or vertex w ^ X \J dX by Proposition 2.6. Consider the 
paths [w,9ie] and [w,dif]. If e € [w,die] then Gq^^ = Ge as Gq-^^. fixes w. If 
in addition / \w,dif] then / G [?x;,9ie], and so Gg-^e ^ Gf. The same result 
as the fold can now be achieved by sliding e over / and then collapsing e. 

Similarly, if / G [w,dif] and e [w,die] then the fold is equivalent to sliding 
/ over e and then collapsing /. 
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The last possibility is that e G [ti;,5ie] and / € [w,dif] (the three cases 
correspond to whether the path from w to [e, /] joins at dif , at die, or at 
doe = dof). Then Ge = Gg-^e and Gf = Gs^f as before. In this case we collapse 
both e and / end expand a new edge with stabilizer {Ge,Gf), bringing across 
all edges which were previously incident to die or dif . The result is the same 
as the fold. 

Finally, consider a type II multi-fold, performed at the set of edges S C Eq(v) . 
In this situation S is contained in a single edge orbit Ge , with e € 5" . Consider 
Ge and Gg^e- Assuming that jS"! > 1 (otherwise the multi-fold is trivial) there 
is an edge ^ye £ S with 7 G (G^ — Ge)- The image vertex of die and dije 
has stabilizer containing Gg^e and Gg^^-ye, and therefore {GQ-^e^Gg^^e) contains 
only elliptic elements. From the Hyperbolic Segment Condition (2.8) it follows 
that Gg-^e = Ge (and Gq^^^. = G^e)- The multi-fold can be replaced by the 
following: collapse e (the rest of S collapses with it, by equivariance) and then 
expand a new edge with the appropriate stabilizer. n 



4 Deformation of C— trees 

In this section we prove several of the implications comprising Theorem 1.1. 

Definition 4.1 A group G has property (FA) if every G-tree is elliptic. This 
notion is due to Serre. It is unsplittable if, in every G-tree, every element of G 
is elliptic. Being unsplittable is equivalent to the property that G admits no 
nontrivial graph of groups decomposition. 

These properties often agree, but they do not agree in general. We say that G 
has property (E) if there is a global fixed point in every G-tree in which the 
elements of G are all elliptic. Thus, a group has property (FA) if and only if 
it is unsplittable and has property (E). Note that all finitely generated groups 
have property (E), by Proposition 2.6. 

Theorem 4.2 Let G be a group, and let X and Y be cocompact G-trees. 
Then X and Y are related by an elementary deformation if and only if they 
have the same elliptic subgroups. 

Corollary 4.3 Let G be a group. Let X and Y be cocompact G~trees whose 
vertex stabilizers have property (E). The following conditions are equivalent. 

(a) X and Y are related by an elementary deformation. 
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(b) X and Y define the same partition of G into elliptic and hyperbolic 
elements. 

(c) The length functions ix and iy vanish on the same elements of G. 

Proof The implications (b)44>(c) are trivial, and (a)=>(b) follows from Theo- 
rem 4.2. For (b)=>(a), consider a stabilizer Gx of some vertex x G V{X). As 
a group acting on Y it consists of elliptic elements, and by property (E) it has 
a fixed point. Thus every X-elliptic subgroup is y-elliptic, and conversely by 
symmetry. Now Theorem 4.2 yields conclusion (a). D 

Remark 4.4 In Corollary 4.3, the assumption of (E) vertex stabilizers is es- 
sential. The implication (b),(c)^(a) can fail to hold for trees related by a 
parabolic fold, as shown in Remark 3.14. 

The following result is the conjecture of Herrlich, slightly modified, from [10]. 

Corollary 4.5 Let A and B be graphs of groups having finite underlying 
graphs, whose vertex groups have property (FA) . If A and B have isomorphic 
fundamental groups then there exist a graph of groups B' , an isomorphism of 
graphs of groups <1> : B' ^ B, and a finite sequence of elementary moves taking 
A to B'. 

The isomorphism of graphs of groups is meant in the sense of [1, Section 2]. 
This notion of isomorphism is more general than the naive notion (consisting 
of group isomorphisms satisfying the appropriate commutative diagrams) . For 
example, without changing the isomorphism type, one can replace an inclusion 
map Qe: i/e ^ -e^oe by ad(5f) o ag : ^/^ -^ i/g^g, for any g G s^g^e- Here, 
ad{g) : i/9„e -^ £^doe is defined by a.d{g){s) = gsg'^ . 

Proof Write A = {A,£/,a) and B = {B,^,[5). Choose basepoints oq G ^ 
and 6o G B, and let V- "^1(^,00) -^ '''"i(B,6o) be an isomorphism. Setting 
G = 7ri(A,ao)) the trees X = (A,ao) and Y = (B,6o) are G-trees (via ip in 
the case of 1"). The vertex stabilizers of both trees have property (FA), so each 
stabilizer has fixed points in both trees. Hence X and Y have the same elliptic 
subgroups. Theorem 4.2 now provides a sequence of elementary moves from 
X to Y . There is a corresponding sequence of elementary moves of graphs of 
groups taking A to a quotient graph of groups B' of y . Now, since B' and B 
have G-isomorphic covering trees, there is an isomorphism <I>: B' — > B by [1, 
4.2-4.5]. D 
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Next we turn to the proof of the Theorem 4.2, which occupies the rest of this 
section. 

Definition 4.6 A map between trees (or graphs) is a morphism if it sends 
vertices to vertices and edges to edges (and respects the maps do, di, e t—^e). 
GeometricaUy, it is a simplicial map which does not send any edge into a vertex. 

Proposition 4.7 Let G be a group and suppose that (p: X ^> Y is an equiv- 
ariant morphism of G -trees. Assume further that (j) is surjective and G\X is fi- 
nite. Then there exist a G-tree Z and equivariant simplicial maps X ^> Z ^> Y 
with (j) = tpp, such that p is a finite composition of folds and ip induces an iso- 
morphism of quotient graphs. D 

This result is proved in [5, Proposition, Section 2]. The hypotheses are slightly 
different but their proof still works. The quotient graph G\Y is finite by 
equivariance and surjectivity, rather than by finite generation and minimality. 

Lemma 4.8 (Multi-fold Lemma) Let (p: X -^ Y be an equivariant mor- 
phism of G -trees. If T Q X is a simplicial subtree of finite diameter such 

that </>(T) is finite, then (j) factors as X ^f X' ^>Y where p is a finite compo- 
sition of multi-folds and <p'\p{T) is an embedding. 

Proof To simplify the argument we use non- equivariant folds. We will prove 
that a factorization (j) = (j)' p exists, where p is a finite composition of non- 
equivariant multi- folds and 0'L(r) is an embedding. If one then replaces the 
multi-folds of p by their equivariant counterparts, the factorization is still valid. 

We begin by defining an equivalence relation ~0 on the set E{T) x E{T) . 
Choose a basepoint v € y{T) and let [e, e']„ denote the subtree spanned by 
e, e', and v (for e,e' E E{T)). Set (e,e') ~0 if, f) if there exists a graph 
isomorphism [e, e']„ -^ [f,f']v fixing v and sending e to f and e' to /', such 
that the diagram 



<PiT) (4.9) 



commutes. We will call the equivalence classes (T, v, cp) -types. Since the tripods 
[e, e']„ have bounded diameter and (t){T) is finite, there are only finitely many 
(r,t;,(/)) -types. 
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A subtree S QT supports a (T, v, (p)-type if the (T, v, (p)-type contains a pair 
(e, e') such that [e,e']^ C S". By taking a union of such tripods one can find 
a finite subtree S which supports all (T,v,(p) -types. For such an S we claim 
that if (p\s is an embedding, then ^l^r is an embedding. For otherwise, if e 7^ e' 
and 0(e) = 0(e') for some pair of edges e, e' € E{T), then the (T, v, (;^)-type 
containing (e, e') is not supported by S (as i;^|[e,e']t, is not injective). 

A full multi-fold along e is the multi-fold defined by identifying all of the edges 
Eo(doe) n0~^0(e) to one edge. It is the "maximal" multi-fold along e through 
which (j) factors. 

Now let S" C T be a finite tree which supports all (T, v, (/>) -types, and suppose 
that (p\s is not an embedding. Then there are two vertices u,w a V{S) with 
the same image in Y . Since Y contains no circuits, the image of the path from 
u to w must contain a reversal. Thus there exists a pair of edges cq, Cq G E(S) 
such that doSo = SqCo and (/>(eo) = 0(eo)- Among all such pairs choose eq and 
Cq to minimize the distance d from doCQ to v . Factor (p as (j) = (/)' p where p is 
the full multi-fold along cq • We claim that p preserves the equivalence relation, 
ie, that (e,e') ~0 (/,/') implies {p{e),p{e')) ~<^' {p{f),p{f')). 

To show this, let T^ C T be the subtree spanned by the vertices having distance 
at most d from v, and define 5^ C S* similarly (note, Sd C T^). By the choice 
of Co, 0|sj is an embedding. In fact, since S supports all (T, u, (/>) -types, (plx^ 
is an embedding, and then we must have Sd = T^- This last statement holds 
because if there were an edge e E E(Td) — E{Sd) then by injectivity of </>|T<i, 
the (T, v, (/))-type containing (e, e) would not be supported by S. 

Now suppose that (e, e') ~<^ (/, /') and consider the effect of p on the tripods 
[e, e']t, and [/,/']«. Let a: [e, e']„ — > [/,/']« be the graph isomorphism shown in 
diagram (4.9). Note that since (J)\tj^ is injective, the restriction a|[e e/]^nT<j is the 
identity (and [e,e%nTd = [f,f%nTd). If ^060 [e,e']„ then 4eo ^ [/,/']« 
and p is injective on both trees (here we use non-equivariance of p). Therefore 
{p{e),p{e')) ~0' (p(/),p(/')) via the isomorphism 

ip\l.fj']v) " ip\[e,e']X^- [/3(e),p(e')]p(t,) ^ [/>(/), P(/')]p(t>) 

(cf diagram 4.10 below). If doco G [e, e% then ^oCq G [/j/'Id and q maps 
[e,e% n (^o(5oeo) n (/)-V(eo)) bijectively to [/, /% n (^o(5oeo) n (/.-^(eo))- 
Note that /) identifies £'o((?oeo) n 0~^(^(eo) to a single edge and is bijective on 
other geometric edges. Hence two edges of [e, e']^ are identified by p if and 
only if their images under a are identified by p. This implies that there is a 
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graph isomorphism a' making the following diagram commute: 

[e, e']„ s- p([e, e']^) --_____£___^ 

1" i«' J^^^^<P'{p{T)) (4.10) 

Now restrict a' to the subtree [p(e),p(e')]p(^) C p([e, e']„) to obtain a graph 
isomorphism [p(e),/9(e')]p(^) — > [/o(/), p(/')]p(d) which realizes the equivalence 
(p(e),p(e')) ~0/ (p(/), p(/'))- Thus, p preserves the equivalence relation. 

It follows that p[S) supports all (/o(T), /9(f), (/>') -types. Note also that p(5) 
has fewer edges than S . By repeating this factorization process at most |-E'(5')| 
times, we obtain a finite composition of multi-folds p and a morphism 0' 
satisfying ^ = (j)'p, such that (f>'\p(s) is an embedding and p{S) supports all 
(/9(T),/9(t;), 0') -types. Then (p'\p(T) is an embedding. n 

Proposition 4.11 Let tp: Z ^ Y be an equivariant morphism of G-trees 
which induces an isoniorphisni of quotient graphs, and which preserves hyper- 
bohcity of elements of G . 

(a) If e is any edge of Y with Gg,je 2 G'e CI Gg^e then ip~^{e) consists of a 
single edge. 

(b) Assume further that Y is reduced and G\Y has finitely many vertices. 
Then ip is a finite composition of parabolic folds. 

Note that if every edge of Y satisfies the condition in (a) then 4.11(a) implies 
that ip is an embedding. Then ip will be an isomorphism by equivariance and 
the assumption on quotient graphs. 

Proof of 4.11(a) Suppose Z contains edges / and /' with ^p{f) = tp{f') = e. 
First we reduce to the case where dof = dof. Apply the Multi-fold Lemma 
(4.8) to the subtree [/,/'] to obtain a factorization of ip: 

ry Pi ry P2 Pfe-l ry Pk ry ^r 

Zj — > Zjx — > ■ ■ ■ — > Zfc_i — > Zjk — > y 

where each pi is a multi-fold and pf ■ ■ pi{f) = Pk' ' ' Piif) ■ Each map in this 
factorization induces an isomorphism of quotient graphs, because their composi- 
tion does. Similarly, each map preserves hyperbolicity of elements of G, because 
equivariant maps cannot make elliptic elements hyperbolic. Take i smallest so 
that pi---pi{f) = pi---pi{f). Then do{pi^i ■ ■ ■ pi{f)) = 5o(pj_i • • • /?i(/')) 
or do{pi^i ■ ■ ■ piif)) = do{pi-i ■ ■ ■ pi{f )). We can now proceed with the argu- 
ment using this pair of edges and the morphism Zj_i -^ Y . We have already 
remarked that the hypotheses of the proposition hold for the this map. 
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Thus, without loss of generahty, dof = dof. Since ipif) = ip{f') and ip induces 
an isomorphism on quotient graphs, / and /' are in the same orbit, so there 
exists 7 G G with 7/ = /'. Note that 7 G Gg^f — Gj, and also 7 G Gg. 
Now choose an element a £ Gq^^ — G^- Suppose that a is in Gg^j — Gj as 
well. Then using the Hyperbolic Segment Condition (2.8) one finds that CJ7 is 
hyperbolic in Z . However, a and 7 are both in Gq^^ so their product is elliptic 
in y, giving the desired contradiction. Thus our strategy will be to pin down 
the behavior of a acting on Z . 

Choose an element 5 G G^gg — Ce- The product a5 is hyperbolic in Y by the 
Hyperbolic Segment Condition (2.8) and hence is hyperbolic in Z by equivari- 
ance. Consider its axis Z„s C Z . The image tp(Z„g) is a (aiJ) -invariant subtree 
of Y and therefore it contains the axis Y„s- Notice that 1^5 is the support of 
the following oriented path: 

• • • 5^^e, e, ae, a6e ■ ■ ■ . 

Since e G Y^^s, the axis Z^^s contains an edge which is mapped by V to e, 
and this edge must be in the same orbit as /; call it r/ where t a G. Now, 
using equivariance, one sees that the set Za-s H ip'^^ (Yf^s) contains the following 
oriented edges, arranged coherently and in order along Z^g (possibly with gaps 
in between): 

••• rV7, r/, arj, aSrf ■■■ . (4.12) 

This shows that the edges r/ and arf are incoherently oriented, and so a 
fixes a unique vertex v G [r/, err/] C Z„s- Configuration (4.12) also shows that 
[T/,crr/] = [(9o(r/),5o(crr/)]. Hence [5o(r/),w] = [r/,w], and a fixes no edge 
of this segment. 

Having established the behavior of a we return our attention to 7, or rather 
to its conjugate t^t~^ . This element fixes do^rf) and takes r/ to r/' (7^ 
r/). Now a and t^t~^ satisfy the Hyperbolic Segment Condition (2.8) using 
the segment [r/, f]. This implies that aT^T~^ is hyperbolic in Z. On the 
other hand, as ip^rf) = ip{f) = e, we must have r G Gg by equivariance. 
Then o", r, and 7 are in the subgroup Gg^e and so ar^T"^ is elliptic in y, a 
contradiction. D 

Proof of 4.11(b) Suppose first that G\Y is a single loop. If the edges of Y 
satisfy Gg 7^ Gg^e then by 4.11(a) the map ip is an isomorphism. Otherwise 
suppose that G/ = Gg^f for some / G E{Y) . Then Y is parabolic and hence 
the elliptic elements form a subgroup of G (see Remark 2.5). As G\Z is also a 
single loop, this implies that Z is also parabolic (using the Hyperbolic Segment 
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Condition (2.8)). Let e € E{Z) be an edge with image / or /, such that 
Ge = Gg^e and die = tdoe for some t £ G (for every edge e G E{Z), either e 
or e has these last two properties, because Z is parabohc). 

We wish to know that G^(e) = Ggy^(e) . If ^(e) = / then this is already true. So 
suppose that V(e) = /• By equivariance, we have that dif = tdof, ie, dof = 
tdif. Hence Gtf Q Gg^tf = GQ^^f = Gf, which implies that G^i+ij- C G^if for 
all i. Similarly, G^ig C Gp+if, for all i, because Ge Q Gg-^e = Cjgyg = Gte- 
These inclusions fit into a diagram as follows. 

n 
[JnGtr^f 2 ••• 2 G^-^j :y Gf :2 Gtf 5 ••• 5 nnG*.^ 

The central vertical inclusions follow from equivariance of ^p, since il){t'^e) = t*/ 
and Gp-j = G^i t . The rightmost vertical inclusion is a consequence of all of the 
other inclusions in the diagram. Now observe that |J^ Gt^f and |J^ Gf^e are 
both equal to S , the set of elliptic elements. In each case this follows from the 
facts that t is hyperbolic (by Lemma 2.7) and the tree is parabolic. Therefore 
all of the inclusions in the bottom row of the diagram are equalities. This 
implies that y is a linear tree with all stabilizers equal to S , as in Example 
3. 10. A. In particular, Gf = Gg^f as desired. 

Renaming / as / if necessary, we have: ^(e) = /, Ge = Ggf^e, Gf = Gg^f, 
die = tdoe, and dif = tdof. Now consider the subgroup H = Gf, and let ^^ 
be the relation on X defined by (3.11) using H , e, and t. We claim that 

eo ~ ei if and only if V'(eo) = ipi&i)- (4-13) 

This equivalence implies that ^ is a parabolic fold from Z to its image. Since 
Y is minimal (because it is reduced), this image is all of Y . 

Note that both relations in (4.13) are equivariant, so in its proof we can take 
one of the edges to be e. So suppose that ipie') = ilj{e) ( = /). Then e' = je 
for some j (z G, and 7 G i7 by equivariance. Therefore e ^ e' . 

Next suppose that e ~ e', ie, that e' = /i* e with i ^ and h G H. Then 
V'(e') = /i* ip{e) = /i* /. The properties Gf = Gg^^f and dif = tdof imply 
that Gpf C Gfkf whenever j ^ k. Thus (G/)* = Gf-if C Gf, and so 
/i* G Gf. This implies that ip{e') = f = tp{e), and so we have shown that 
eo ~ ei implies ^(eo) = ip{ei). Since the latter relation is transitive and -^ is 
the transitive closure of ~, it now follows that (4.13) holds. Therefore 4.11(b) 
is proved in the case where the quotient graph is a single loop. 
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Next consider the general case. An edge e € E{Z) is called ip -isolated if no two 
edges of ip~^jp{e) have a common endpoint. As Y is reduced, 4.11(a) implies 
that every edge that is not V~isolated projects to a loop in G\Z . We are 
interested in -i/'-isolated edges because of the following observation: if iJj: Z — > 
Y is any morphism of trees such that every edge of Z is ^-isolated, then ip 
is an embedding. This is true because otherwise, ip would factor through a 
nontrivial fold, and then the edge where the fold is performed would not be 
■(/'-isolated. 

Suppose that e G E{Z) is an edge which is not V'-isolated. Let / = ip{e) , and 
let e be oriented so that Ge = Gg^e ■ Let T C Z he the connected component of 
Ge containing e. Then T is a parabolic G^-tree with quotient graph a single 
loop (Gt is the stabilizer of T). Let S* C y be the connected component of Gf 
containing /. Then S is also a G^-tree, and ^|r : T — > S" is a Gy-equivariant 
map inducing an isomorphism of quotient graphs. By the previous analysis, 
iP\t is a parabolic fold of Gy-trees. In fact it is the parabolic fold performed 
at e using the subgroup H = (Gt)/- 

Let ~T denote the relation on T given by this parabolic fold, and let ~ be its 
equivariant extension to Z . Then ~ is simply the parabolic fold in Z performed 
at e using H. We have that eo ~t &! if and only if tp{eo) = ^p{el), for edges 
eo,ei G E{T). Since V is equivariant, we also have that eg ~ ei implies 

■(/'(eo) = V'(ci) for all eo,ei G E{Z). It follows that ip factors as Z ^ Z' ^> Y , 
where p is the parabolic fold defined by ~. Note that V''lp(T) • p(^) — > -S* is an 
isomorphism. In particular the parabolic fold p is nontrivial, since iJj\t : T ^> S 
is not an isomorphism (as e is not ^'"isolated). 

Recall that in a parabolic fold at e, all identifications of vertices occur inside 
connected components of Ge. Therefore edges and vertices in different com- 
ponents remain in different components. Now let e' = p{e) G E{Z') . We do 
not know whether ip'~ ip'{e') = {e'}, but no two edges of ip'^ ip'le') are in the 
same connected component of Ge', and therefore e' is ■(/''-isolated. 

Thus, by factoring through a parabolic fold, any edge may be made V'' -isolated. 
During this parabolic fold, the other edges are affected as follows. All translates 
of p{e) and p(e) are ■(/^'-isolated. If / is a ^-isolated edge of Z such that 
dof,dif Gdoe, then p{f) is ■(/''-isolated, as p does not affect Z away from 
Ge. If / is a ^'-isolated edge of Z with dof,dif G Gdoe and / (Ge U Ge), 
then GQ^^p(^f■) 2 G'p(/) CI Gg-^p(j) . This is true because GQ^^p(^f,) is strictly larger 
than G^pe) as p is nontrivial, and Gp(y) = Gf (because / (GeUGe)). Thus, 
p{f) is V' -isolated by 4.11(a). Lastly, if only one of dof , dif is in the orbit 
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Gdoe, then p{f) does not project to a loop in G\Z' , and hence is V'' isolated 
by 4.11(a). 

These remarks imply that V factors through a composition of finitely many 
nontrivial parabolic folds, at most one for each vertex orbit, after which all 

edges are V' "isolated. Here the factorization is Z ^ Z' ^ Y , where p now 
represents the sequence of parabolic folds. Then ip' is an embedding, and it is 
an isomorphism because Y is minimal. D 

Notice that the parabolic folds in 4.11(b) do not interfere with each other and 
may be performed in any order. Thus a similar result holds in the case where 
G\Y has infinitely many vertices, if one is willing to perform infinitely many 
"disjoint" parabolic folds simultaneously. 

Next we give a proof of Proposition 3.15, using the Multi-fold Lemma. Recall 
that this proposition characterizes parabolic folds which admit finite factoriza- 
tions into multi-folds. 

Proof of Proposition 3.15 We are given a parabolic fold p: X ^ Y , per- 
formed at e € E{X) . Suppose that G'p(e) fixes a vertex v G V{X) . Let T Q X 
be the subtree spanned by the edges p^^p{e) . We claim that T has finite di- 
ameter. If e' G p~^p{e) then e' = 76 for some 7 € G (because parabolic folds 
induce isomorphisms on quotient graphs). Then ^p{e) = pi^je) = p{e') = p{e) , 
so 7 E Gpi-g) C Gv We now have 7([t;,e]) = [v,e'] and hence d{e,e') ^ 2d{e,v) 
(as [e, f]U[f,e'] is a path joining e to e'). This shows that p~^p{e) has diameter 
at most 4(i(e, f), and the same must hold for T . 

Now, applying the Multi-fold Lemma (4.8) using the subtree T, we obtain a 

factorization oi p as X ^> X' ^> Y . Here p' is a finite composition of multi- 
folds and i\pi{T) is ^'^ embedding. Thus, i~^{p{e)) is a single edge. The same 
is true of translates of e by equivariance, and also of other geometric edges, 
since the original parabolic fold p is bijective away from the orbit of e. This 
shows that i is an isomorphism, and hence p has been factored into a finite 
composition of multi-folds. 

To see that the multi-folds are of type II, note that their composition induces 
an isomorphism on quotient graphs, and hence each multi-fold does as well. 

Finally consider the converse: suppose that the parabolic fold p is a finite 
composition of multi- folds (which must be of type II). Note that these multi- 
folds occur along edges / € Ge, so that Gf = Gq^j. It follows that these 
multi- folds preserve hyperbolicity of elements of G, so by Proposition 3.16, p 



Geometry & Topology, Volume 6 (2002) 



244 Max Forester 

is an elementary deformation. Now, by Remark 3.5, every stabilizer in Y fixes 
a vertex of X. In particular, Gpff,\ fixes some v £ V{X). n 

Lemma 4.14 Let X be a reduced G-tree. Ifx and y are distinct vertices ofX 
with Gx ^ Gy then there is a hyperbohc element t £ G such that Gx ^ {GxY ■ 

Proof We are given that Gx fixes y. Thus Gx fixes the path from x to y, 
including the first edge e on this path, and so Gx = Ge (where d^e = x). 
Since X is reduced, there is an element t of G taking doe to die. Then 
Gx = Ge C Gd-^e = {GxY ■ The element t is hyperbolic by Lemma 2.7, using 
either of the first two criteria. D 

Lemma 4.15 Let Y be a G-tree and suppose s,t G G are elements with t 
hyperbolic. Let x and y be any two vertices of Y . Then d{x,st'^y) ^ oo as 

n ^ CO. 

Proof Note that £y(t) > and that t~" has translation length n • £y(t) for 
positive n. Thus: 

d{x,st''y) = d{t'"'s'^x,y) ^ d{t''^s'^x,s'^x) - d{s'^x,y) 

^ n- iyit) - d{s^^x,y). D 

Proposition 4.16 Let X and Y be cocompact G-trees which dehne the same 
partition of G into elliptic and hyperbolic elements. Suppose further that X 
is reduced and every vertex stabilizer of X fixes a vertex of Y . Then, after 
possibly subdividing X , there is an equivariant morphism (p: X ^ Y . 

Proof We will define the morphism (j) in the following manner. First we define 
on a finite set of vertices of X , one representing each vertex orbit. Having 
done this correctly, the map then extends equivariantly to V{X) in a unique 
way. Once the map is defined on V{X) , each edge e is sent to the unique path 
in Y joining 4>{doe) to (/)((9ie). We need to be certain that these two vertices 
are not the same. Then e is subdivided so that preimages of vertices in Y are 
vertices in X , and we have an equivariant morphism (p: X' ^f Y (here X' is 
X , after subdivision). 

Let S* C X be a subtree whose edges map bijectively to the edges of G\X . For 
each vertex f of S", the stabilizer G^ may or may not be maximal among the 
elliptic subgroups of G . Label the vertices of S" as vi , . . . , Vfc so that the vertices 
having maximal elliptic stabilizers occur first in the list. Also arrange that all 
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vertices in the same orbit occur consecutively. Consider the i^^ orbit arising in 
the hst. It has a first vertex Vi^ and various translates fig+g for 1 ^ 9 ^ ^j- 
Set 7jq = 1 and choose elements 7J0+13 G G such that 'JiQ+qV^^ = Vjo+g for each 

Thus, whenever Vi and Vj are in the same orbit, there is a chosen element 
7i7j" taking Vj to Vi . Also, for each j the element 7" takes Vj to a chosen 
representative of its orbit. If i ^ j then 7^7" is hyperbolic, by Lemma 2.7(b). 

We wish to define (j) on {vi, . . . ,Vk} with the following properties: 

(i) (f) is injective, 

(ii) Gvi Q G'0(„.) for each i, 

(iii) whenever Vi and Vj are in the same orbit, 7^7" 4'i'^j) = 4>{vi)- 

We proceed one orbit at a time. Suppose that has already been defined on 
{fi,... ^Vd-i}-, satisfying all three properties. Consider Vd and its translates 
Vd+ii ■ ■ ■ iVd+r- The stabilizer G^^ fixes a vertex w oiY . If 

{(/)(t;i),... ,0(t;d_i)}n{7du;,... ,7d+rtt;} = (4.17) 

then we can define (j){vd+q) = ^d+qW for each q ^ r. Properties (i)-(iii) are 
satisfied in this case. However, (4.17) might not hold. So suppose that (pivp) = 
"Jd+qW for some p ^ d — 1 and ^ q ^ r. 

We consider two cases: either G^p is maximal among elliptic subgroups, or 
Gy^^ is not maximal elliptic. The third possibility, that G^^^ is maximal 
elliptic and G^^ is not, was ruled out when we ordered the vertices. In the first 
case note that G^p ^ G-y^^ ^ by property (ii) for Vp , and by maximality of G^p 
these stabilizers are equal. Also, since G^^ Q G^ , conjugation by ^d+q yields 
Gva+q ^ G^7d+9«' • Therefore G^^^^^^ ^ G^p ■ In the second case, as G^^^^ is not 
maximal elliptic, there is an elliptic subgroup H properly containing G^^^ . 
Since H is elliptic it is contained in Gy for some v and we have G^,^^ ^ H CI 
Gi,. 



element t' £ G such that G^^ C {G^^ )* . Now observe that 



In each of the two cases we have found that G,, , , is contained in the stabilizer 
of a vertex of X other than Vd+q. By Lemma 4.14, there must be a hyperbolic 

G.d = {Gy.^qV'^^-' c ((G.,,J*V^+^ 



{{{Gy,v^+''Yr^+^" = {Gy,r'^+^-'''^^+^ 



We can simplify forthcoming notation by setting t = 'Jd+q' t ^d+q-, so that we 
have Gy^ C (Gy^Y . This inclusion will allow us to replace w by some t^w to 
arrange that (4.17) holds. Note that t is hyperbolic. 
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For any pair of indices p ^ d — 1 and q ^ r consider the vertices (j){vp) and w , 
and the element s = Jd+q- Applying Lemma 4.15 with this data we find that 

di(l)ivp),^d+gt''w) > (4.18) 

for sufficiently large n. Fix n so that (4.18) holds for every p ^ d — 1 and 
q ^ r. Now define (t){vd+q) = ^d+qt"'w for each q ^ r. 

Trivially, property (iii) holds. For property (i) note first that since each 7^7" 
is hyperbolic, </> is injective on the set {vd, ■ ■ ■ ,Vd+r}- It is injective on the set 
{vi, . . . ,Vd-i} by assumption, and inequality (4.18) implies that the (^-images 
of these two sets are disjoint. Thus (p is injective. Property (ii) holds as follows. 
For each q ^ r we have 

^ (G'.J^'^+'*" as G,, C (G,J* 

^ (Gtt,)'^'*+«*" as Gv^ fixes w 

Thus (f) satisfies (i)-(iii), and proceeding inductively on orbits, such a (p can be 
defined on all of {vi, ... ,Vk}- 

Properties (ii) and (iii) imply that (p has a (unique) equivariant extension to 
V{X) . Now consider any edge e € E{S) , with endpoints Vi^ , Vi-^ . Property (i) 
implies that 0(fio) 7^ <Pivii) and so e can be mapped to a nontrivial embedded 
path in Y . By equivariance this holds for every edge of X, as S* meets every 
edge orbit. Therefore the equivariant morphism (j): X' ^ Y can be constructed 
as required. D 

Proof of Theorem 4.2 We have seen in Remark 3.5 that elementary moves 
do not change the set of elliptic subgroups of G. Thus one implication is clear. 
For the other implication, we are given cocompact G-trees X and Y with the 
same elliptic subgroups. In particular X and Y define the same partition of G 
into elliptic and hyperbolic elements. We can assume without loss of generality 
that X and Y are reduced (by performing collapse moves on both). 

By Proposition 4.16, there is an equivariant morphism (p: X' ^ Y , where X' 
is the result of subdividing X . Note that since subdivision is a special case of 
an expansion move, it suffices for us to show that X' and Y are related by a 
deformation. As Y is reduced, it is minimal, and hence (p is surjective. By 
Proposition 4.7, (/) factors as ipp, where ip induces an isomorphism on quotient 
graphs and p is a finite composition of folds. By Proposition 4.11(b) the map 
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-0 factors as a finite composition of parabolic folds, as tp = p^- ■ ■ po- Now the 
original map (p has the form 

Vl P r^ PO r^ pi Pk-1 ry Pk -r^ 

A > Zjq > Zj\ > • • • > Zjk > 1 . 

Suppose the parabolic fold p^ is performed at e € E{^Z\^. Consider the sta- 
bilizer Gp^e in ^ ■ By our assumptions on X and Y , this subgroup has a 
fixed point v G V{X'\ By equivariance of the maps, G^ fixes the vertex 
Pk~\ • • ■ Popv of Zk, and hence Gpj.e fixes a vertex of Z^. Now we can apply 
Proposition 3.15 to the map pk and factor it into a finite composition of type 
II multi-folds. Repeating this argument for each pi , we conclude that (p factors 
into a finite composition of folds and type II multi-folds. 

Recall that the map (p preserves hyperbolicity of elements of G. It follows that 
each individual fold or multi-fold also has this property, as equivariant maps 
cannot make elliptic elements hyperbolic. Therefore, applying Proposition 3.16 
to each fold and multi-fold, is a finite composition of elementary moves. This 
concludes the proof of the theorem. D 



5 Local Rigidity 

Definition 5.1 A G-tree is proper if Ge $i Gg^e for every edge e. This is 
equivalent to the property ^^V{X) is a strict G-set" from [4]. Notice that 
proper G-trees are reduced and minimal. 

A G-tree is slide-free if it is minimal and, for all edges e and / with doe = dof , 
Ge Q Gf implies / € Ge or / G Ge. A quick look at Definition 3.6 will confirm 
that a minimal G-tree is slide-free if and only if it admits no slide moves. 

A G-tree is strongly slide-free if it is minimal and, for all edges e and / with 
doe = dof , Ge ^ G/ implies / G Ge. Consider for example the graph of 
groups with underlying graph a loop, with edge and vertex groups Z, and with 
inclusion maps multiplication by 2 and 4. The corresponding tree is slide- free 
because there is only one geometric edge orbit. However, it is not strongly 
slide- free. 

Remark 5.2 Strongly slide-free trees are proper, as follows. Let X be a 
strongly slide-free G-tree and let e G E{X) be any edge. Minimal trees have 
no terminal edges, so there is an edge e' ^ e with doe' = doe. If Ge = Gg^e 
then Ge' C Ge, and so e' = 7e for some 7 G G. But then 7 G Gg^e — Ge, a 
contradiction. Therefore Ge CI Gg^e- 
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Throughout this section, X is a G-tree which possesses a maximal stabihzer. 
Every proper G-tree has this property, for example. The set of maximal sta- 
bilizers is called M{X). If F G M{X) then Xy is the tree of fixed points 
of V , called the characteristic subtree of V . Note that each Xy is nonempty 
and Xv nXw = for all distinct pairs V,W e M{X). Let [V,W] denote 
the unique smallest segment joining Xy to X\y . Note that [V, W] has positive 
length, and meets Xy and Xyy only in its endpoints. 

If G contains a hyperbolic element then there is a unique minimal G-invariant 
subtree Xg, which is nonempty (see [1, 7.5]). This occurs if X has two or more 
maximal stabilizers, by the Hyperbolic Segment Condition (2.8). Otherwise, if 
X has one maximal stabilizer and there are no hyperbolic elements, then G 
has a global fixed point by Proposition 2.6. In this case we define Xq to be 
the tree of fixed points of G, in keeping with the definition of Xy above. 

Lemma 5.3 If e ^ E{X) — E{Xg) separates doe from Xq, then Gg = Gg^e- 

Proof Note that every 7 € G maps Xq to itself. Then if 7 fixes doe, it also 
fixes the path from doe to Xq, which contains e. Thus G^ge Q Ge- D 

Definition 5.4 A segment (ei, . . . ,en) is monotone if either G^ = Gg^ei for 
all i, or Gg. = G^ge. for all i. We say that 9oei is minimal and 3ie„ is maximal 
in the first case, and the reverse in the second case. An endpoint may be both 
minimal and maximal; this occurs if and only if all stabilizers along the segment 
are equal. We also declare every segment of length zero to be monotone. 

A segment [v,w] is injective if its interior maps injectively to G\X . A segment 
[v, w] is called a telescope if there is an edge e G [v, w] which separates [v, w] 
into two monotone segments, in which doe and die are minimal. Note that 
telescopes have positive length. 

Such an edge e is called a (f,ti;) -minimal edge. Note that e is also {v,w)- 
minimal. If [v,w] is a telescope then an edge e G [Vjw] is (t;,tt;) -minimal if 
and only if Gg = G^, fl Gw The set of (t;,tt;) -minimal edges forms a nontrivial 
sub-segment of [v, w] , possibly equal to all of [v, w] . If [v, w] = [V, W] with 
V,W G M{X), a (z;,ti;) -minimal edge is also called a (F, VF) -minimal edge. 

A proper telescope is a telescope [v,w] that is not monotone: Gy ^ G^ and 
Gw % Gy . 

In the next definition we consider a pair of G-trees. Suppose that Z is a 
proper G-tree and X is obtained from Z by an elementary deformation. In 
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the transition from Z to X , various edges may have stretched into telescopes. 
Also, vertices may have expanded into subtrees whose vertices and edges have 
a common stabilizer (these are the characteristic subtrees Xu ) . Other changes 
are likely to have occurred as well. We would like to know that the pattern 
of these telescopes and characteristic subtrees has the same combinatorics as 
Z . For this reason we must eventually make the assumption that Z is strongly 
slide- free. 

The definition encodes what is meant by the pattern of telescopes having the 
same combinatorics as Z. The somewhat elaborate requirements, taken to- 
gether, are invariant under elementary moves if Z is strongly slide-free. This 
is the content of Proposition 5.15. The requirements also imply that Z can 
be recovered simply by performing collapse moves. In this way Theorem 1.2 is 
proved. 

Definition 5.5 Let X be a G-tree that possesses a maximal stabilizer. Sup- 
pose that Z is a G-tree with vertex set M{X), with the same G-action (by 
conjugation). Note that Z must be proper. We say that X is a proper tele- 
scoping of Z if: 

(i) for every pair V,W a M{X) that bounds an edge in Z, the segment 
[y, ly] is a telescope (call [y, H^] a Z -telescope); 

(ii) each Z~telescope [F, M^] is the union of two injective telescopes [V,w] and 
[v, W] , whose intersection [v, w] is a proper telescope, such that either 

[v, w] = [V, W] or [w, W] = t{[v, V]) for some t G G; 

(iii) for every Z-telescope [V, W] , the sub-telescope [v, w] given by (ii) con- 
tains a (y, py) -minimal edge eyw which is not contained in any other 
Z-telescope (call eyw a Z -minimal edge). 

If we drop the requirement in (ii) that [v, w] is proper, then X is called a 
telescoping of Z. 

The meaning of condition (ii) is that each Z-telescope has one of two configura- 
tions. Either it is proper and injective (the case [v, w] = [V, W]), or its image in 
the quotient graph is a "lasso," a path which travels along a segment, around 
a circuit, then back along the initial segment. Notice that the sub-telescope 
[v, w] C [V, W] is uniquely determined, as the maximal injective telescope which 
is positioned symmetrically along [V, W] . It maps to the "circuit" part of the 
lasso. Note that the Z-minimal edge eyw in (hi) is simultaneously a minimal 
edge for the telescopes [V, W] , [V, w] , [v, W] , and [v, w] . 
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Note that every proper G-tree is a proper telescoping of itself. Also, in any 
proper tree, telescopes have length 1 . Hence if X is a telescoping of Z and X 
is proper then X = Z . 

Lemma 5.6 If X is a telescoping of Z then 

^G = U(7GM(X) (^GnX[/) U \J{Z -telescopes}. 

Proof First note that 

Xg ^ U(7eM{x) Xu D [j {Z-telescopes} 

because the right hand side is a G-invariant subtree of X (equal to the subtree 
spanned by the X[/'s). To prove the lemma it remains to show that every Z- 
telescope is contained in Xq- Note that every Z-telescope has the property 
that its endpoint stabilizers are strictly larger than any of its edge stabilizers 
(recall that [F, VF] meets Xy and Xw only in its endpoints). The Hyperbolic 
Segment Condition (2.8) shows that such a segment is contained in the axis of a 
hyperbolic element. Since Xq contains every hyperbolic axis, we are done. D 

Lemma 5.7 Let X be a telescoping of Z, and let [V,W] and [V',W'] be 
Z -telescopes. If {V, W} n {V, W'} = then [V, W] n [V, W] = . 

This implies that if two Z-telescopes meet then they have a common endpoint. 
The lemma is a topological consequence of property 5.5(iii). 

Proof Suppose that {V,W} (1 {V',W'} = 0. The geometric edges {V,W) 
and {V , W) in Z are separated by at least one edge. Consider the smallest 
segment in Z containing these two edges. Without loss of generality assume 
that its vertices, in order, are {W, V,Ui, . . . ,Uk, V, W) for some /c ^ 0. 

Let Ti Q X he the smallest tree containing 

{Xw U Xv U Xy U Xw') U {XuiU---UXuJ (5.8) 

for each i ^ 1 , and let Tq be the span of {XwUXvUXy/UXiY') ■ Then each Tj 
is the union of the characteristic subtrees in (5.8) and the Z-telescopes joining 
them. More specifically, for each i ^ 1 we have that 

Ti+i = Ti U [Ui,U^+i] U Xc/,+1, 

as the right hand side is certainly a (connected) tree containing the required 
subtrees. Similarly, Ti = Tq U [V, Ui] U Xjj-^ . 
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Now suppose that [V, W] n [V, W'] ^ . This imphes that 

To = {Xw U Xv U Xv U Xw) U [W,V] U [V',W']. 
Together with the previous remarks we now have that 

Tk = {Xw IJ Xv U Xy U Xw') U {Xu,U---UXuJ 

U {[W,V][J[V',W']) U {[V,Ui]U[Ui,U2]U---U[Uk-i,Uk]). (5.9) 

Consider the Z-telescope [Uk, V']. It is contained in T^ and its interior meets 
no Xjj , U € M{X). Therefore equation (5.9) implies that 

[UkX] C {[W,V]U[V',W']) U {[V,Ui]U[Ui,U2]U---iJ[Uk-i,Uk]). 

Thus every edge of [f/fc,y] is contained in another Z-telescope, contradicting 
property 5.5(iii). D 

Lemma 5.10 Let X be a telescoping of Z , with Z strongly slide- free. Then 
X is a proper telescoping of Z . 

Proof Let [V, W] be a Z-telescope with injective sub-telescope [v, w] . If 
[v,w] = [V,W] then it is proper because V and W are maximal. If t([y, f]) = 
[VF, i(;] for some t & G and Gy C Gw, then G^ = V nW because [v,w] contains 
a (y,VF) -minimal edge. As t{v) = w, we also have Gw = {V^ n W^). Let 
e G E{Z) be the edge with initial vertex V and terminal vertex W . Then te 
has initial vertex W , and hence e,te € Eq(W). Note that Ge = V (IW = Gy 
and Gte = F* fl W*^ = Gw , so we have G-g ^ Gte ■ As Z is strongly slide-free, 
e G Gte = Ge. But then e is inverted by an element of G, a contradiction. 
Thus Gy C Gw cannot hold, and similarly Gw '^ Gy, so [v, w] is proper. n 

Lemma 5.11 Let X be a telescoping of Z , with Z strongly slide-free. Sup- 
pose that e is a Z -minimal edge with Ge = G^pe- Then doe is contained in 
exactly one Z -telescope. 

Proof Suppose that e is Z-minimal for the Z-telescope [V, W] . If Oqc is 
contained in another Z-telescope, then by Lemma 5.7 the two telescopes have 
a common endpoint. Suppose the second Z-telescope is [V, W] . Then since 
Gage = Ge = VnW and doe G [V, W] , we must have {VnW)^{Vn W) , as 
[V, W] is a telescope. 

Now since Z is strongly slide- free, V = V and W' = W for some S £ G. Then 
^([y,VF]) = [V,W'], fixing the endpoint in Xy . Since doe G [V,W] D [V,W'], 
doe is fixed by 5. But 6e j^ e as e ^ [V,W'], and hence 5 G G^pe — Ge, a 
contradiction. D 
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The rest of this section deals with invariance of properties under an elementary 
move from X to y . Without ambiguity, we will sometimes use the same symbol 
to denote an edge or vertex of X and its image in Y , except for those edges 
and vertices involved in the move. 

Lemma 5.12 Let (ei,... ,6^) be a monotone segment with OqCi minimal. 
Suppose that a collapse naove is performed at e & E{X), where Gg. = Gg^e- 
Then exactly one of the following occurs: 

(a) the image of (ei, . . . , e„) is monotone with the image of OqCi minimal, or 

(b) Ge $i Gg-^e and there is a 7 € G such that doje = d^Ci for some i, and 

76 / ei,ei_i. 

Proof Let vi = doCi for i = 1, . . . ,n and Vn+i = 5ie„. Let Wi be the image 
of Vi under the collapse move. Then the image segment [it;i, tt;„+i] is monotone 
with wi minimal if and only if G^i ^ G^i+i for i = 1, . . . ,n. Of course, Wi 
and Wj+i may be the same vertex for various values of i. 

(a)^ ~'(b): Assumption (a) implies that G^. C G^.^-^ for each i. Now suppose 
that an element 7 € G as in (b) exists. There are two cases. First, if G^._|_j = 
Gvi+i then G^j-ye = G^. C G^-^-^ . Recall the elementary fact that if [x, y] 
is any segment with Gx ^ Gy then Gx ^ Ge for every e € [x, y] . Thus, as 
76 G [5i7e, fj+i], we have that Gg^^g ^ G-ye, contradicting (b). The second 
case is that Gw._^_^ 2 Gy._^_^, meaning that Wj+i = do6e for some 6 £ G, so 
Gwi+i = Gg^se- Notice that 76 € [5i7e, c^ifc], so again we have that Gg^^e C 
G^ei contradicting (b). 

-i(b)^(a): If Ge = Gg^f. then no vertex stabilizer changes during the collapse 
move. Thus G^i = G^. for all i and so G^i C Gw._^_^ for each i. Otherwise, if 
Ge $i Gg-^^e^ then the assumption -■(b) implies that for every 7 G G and every 
i ^ n, either 9o7e 7^ Vi or 76 = Ci or 76 = ej_i . 

If Vi ^ Gdoe then G^. = G„^ , so G^. C G^^^^ C G^^_^j . If Vi = do^e with 
i ^ n then either 76 = e^ or 76 = ej_i . If 76 = e^-i then 9i7e = Vi-i and so 
G^. = Gy^_^ C G„,_^i C Gw,+i ■ If 7e = Cj then 5i7e = Vi+i, so G^, = G„^_^j C 
Gw.^;^ . Combining all cases we have that G^. C G^.^-^ for i = 1, . . . ,n, and 
hence the segment [wi,Wn+i] is monotone with wi minimal. D 

Lemma 5.13 Let (ei, . . . , 6„) be a segment and suppose that a collapse move 
is performed at e £ E{X), where Ge = Gg^-^(.■ Suppose that the image of 
(61, . . . , 6„) is monotone with the image of doci minimal. 

If en Ge or Ge = Gg-^^ then (61,... ,6^) is monotone with 9o6i minimal. 
Otherwise, (61,... ,6„_i) is monotone with 5o6i minimal. 
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This lemma describes preservation of nionotonicity of segments by expansion 
moves, though it is expressed in terms of a collapse move. 

Proof Let Vi = doCi for i = 1, . . . ,n and Vn+i = die-n- Let Wi be the image 
of Vi under the collapse move. Then G^- C G^- for each i . 

For each i ^ n, Cj and Cj+i are not both in Ge; this would imply that Wj+i € 
(GdoeHGdie) , but this set is empty because e admits a collapse move. Similarly, 
Ci and Cj+i are not both in Ge. If ej,ei-(-i € Ge then there is a t € G which 
fixes (?oej+i but takes Cj+i to Cj. But then t G Gg^ei+i — G'ej_|_i , contradicting 
the assumption that Gg = Gg^e, and so ej and Cj+i are not both in Ge. Finally 
suppose that Cj, Cj+i € Ge, for some i < n — 1. Notice that since e^ collapses to 
Wi+i , Gtoj_|_j = G^,._|_j . The previous cases imply that ej+2, ej+2 ^ Ge and so ej+2 
is not collapsed, and has the same stabilizer after the move. Then monotonicity 
of [t(;i,i(;n+i] implies that G^i+i = Ge^^2- Hence Gt,.^-^ = Gg^^j • There is a 
t € G fixing 5iej_|_i ( = tJj+i ) and taking ej+i to ej . Then t G Ge^+2 ■> ^^"^ 
therefore t fixes ej+i , as this edge lies between ViJ^i and ej_|-2 • This contradicts 
iej+i = e-i, and hence ej and Cj+i are not both in Ge. 

These facts imply that if ei is collapsed (ie, ei G (Ge U Ge) ) then ej+i is not 
collapsed, unless i = n — 1 and e„_i,en € Ge. Now consider an edge e^. If e^ 
is not collapsed then G«,. C Ge^ by monotonicity, and so Gt,. C Gwi ^ Ge^ . 

If ej is collapsed then either ej € Ge or ej € Ge. In the first case G„- C Gg^ 
holds. So suppose that Cj G Ge. Then G^^^-^ = G„,j = G^,; , and Ge, = G^i^^ 5 
Ggj^i . Then, assuming that i < n, the edge ej+i is not collapsed; the exception 
i = n — 1, ei,ei+i G Ge, is ruled out because ej G Ge. Thus after the collapse 
ej+i is present, with stabilizer Gej_|_i , and Gu,-^-^ C Ge,_|_i by monotonicity. 
Hence Gy^ C Ge^+i C Ge, . 

Thus we have shown that G„. C Ge^ for all i < n, and for i = n if e„ ^ Ge. If 
e,i G Ge and Gg = Gg^e then Gy^ = Ge„ by equi variance. D 

Lemma 5.14 Let X be a telescoping of Z , with Z strongly slide-free. Let 
[V, W] C X be a Z -telescope. Suppose that e is a collapsible edge of X , with 
Ge n [V, W] = . Then one of the following occurs: 

(a) Gdoer\[V,W]=0,or 

(b) Gdien[V,W] = 0,or 

(c) G9oe and Gdie each meet [V, W] in one endpoint, and the corresponding 
elements of Ge are in Xy and Xy/ . 



Geometry & Topology, Volume 6 (2002) 



254 Max Forester 

Proof Recall that collapsibility of e means that Ge = Gq^^^ and GdoeOGdie = 
0. Suppose that (a) and (b) do not hold, so that [F, M^] meets both GOqc and 
Gdie. Relabeling if necessary, we have doe G [V^, VF] and dije G [V^, H^] for 
some 'J (z G. Note that by Lemma 5.6 the endpoints of e are in Xq, and 
hence e G Xq. For every U j^ V,W in M{X), Xjj does not meet [F, W^] and 
therefore e ^ Xjj . If e G Xy then Oqc is the endpoint [V, W] n Xy ■ The edge 
76 is in X(v'7), and since di^e G [V^, M^] we must have X^yj-^ = X\y. If Gdoe 
and Gdie do not meet the interior of [V, W] then condition (c) now holds. The 
case e G X]y is similar. 

Otherwise, we can assume that e, je Xjj for all U G M(X) . Then Lemma 
5.6 implies that e is in another Z~telescope, which has a common endpoint 
with [V^, 11^] by Lemma 5.7. 

There are now two cases. Suppose first that the Z-telescope containing e has 
the form [y, M^']. Then 76 is in the .Z^-telescope 7([y, 1/^']), so Lemma 5.7 
implies that {V,W} n {V^ , (W'^} / 0. Note that e separates Xy from die, 
and so 76 separates X(^y-,^ from 9i7e G [V, W] . Hence V' j^ V,W and so 
{V,W}n{V^,{W'P} = {{Wy}. Thus {W')^ = V or (VF')t = VF. 

The Z-telescope [V, W] is separated by e into two segments, [V, doe] and 
[9ie, T4^']. The first is contained in the Z-telescope [F, ly] . The second is 
mapped by 7 either to [dije, V] C [V, W] or to [di^e, W] C [V, W] , and hence 
[9ie, VF'] is contained in the Z~telescope 7~^([y, M^]). Therefore {e,e} is the 
only geometric edge of [V, W] that is not contained in another Z-telescope. It 
follows, from property 5.5(iii), that e is a Z-minimal edge for [V, W'] . But the 
vertex doe is in two Z-telescopes, contradicting Lemma 5.11. 

The second case, when the Z-telescope containing e has the form [V, W] , 
yields a similar contradiction. D 

Proposition 5.15 Let Z he a strongly slide-free G-tree, and suppose that 
X is a telescoping of Z . Let Y be obtained from X by an elementary move. 
Then Y is a telescoping of Z . 

Proof First note that elementary moves do not change the set of maximal 
stabilizers, and that Z possesses maximal stabilizers, because it is proper. Then 
M{X) = M{Z) and M{Y) = M{X). To avoid confusion, we wih decorate 
segments with subscripts to indicate which tree they are in. 

Step 1 A Invariance of 5.5(i) and 5.5(iii) under collapses Let [V, W]x be a 
Z-telescope. Suppose the edge e is collapsed, where Gg = G^ge- First we 
arrange that the Z-minimal edge eyyy is not contained in Ge U Ge. 
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If eyw G {Ge U Ge) , then we have eyw = 7^ for some 7 € G (replacing eyw 
by its inverse if necessary). Then GgQevw ~ ^evw = V f^W , and so docvw 
is not an endpoint of [F, VFjx- Let e' be the unique edge in (£"0(006^^) H 
[F, VF]x) — {evw}- Since [V^, W^]x is a telescope, G^.' = Gey^-, and so e' is a 
iy, M/^) -minimal edge. If e' [f , ti;] then doeyw is an endpoint of [v, w] , which 
implies that this telescope is not proper. However, X is a proper telescoping 
of Z by Lemma 5.10, so we conclude that e' € [f,tt^]. Note also that e' is not 
contained in any other Z-telescope of X , for then doeyw would be in two Z~ 
telescopes, contradicting Lemma 5.11. Finally we note that e' ^ (Ge U Ge). If 
e' G Ge then doeyw £ GdoeCiGdie, but this set is empty as e is collapsible. If 
e' G Ge then (5e' = eyw for some 5 € G, but then S G (G^gevw ~ ^evw) — ^ ■ 

Thus, replacing eyy^ with e' if necessary, there is a Z-minimal edge eyw ^ 
(GeUGe). Then eyw is present after the collapse move. We can orient eyw so 
that doeyw separates Xy from eyw- Applying Lemma 5.12 to the monotone 
segments [V^, i9oeyvK]x and [^levvy, W^]x, we find that [F, M^]y is a telescope 
with (y, ly) -minimal edge eyw-, unless Ge $i Gq^^. and do^e is in the interior 
of \V, W]x for some 7 G G, and 76 ^ [V, W]x - 

If this occurs, then note that [F, W]x Q Xq by Lemma 5.6, and so 76 G Xq by 
Lemma 5.3. Also, 76 Xjj for all f7 G M{X) , since no X^/ meets the interior 
of [y, I^]x- Hence, by Lemma 5.6, 76 is contained in a Z-telescope. Lemma 
5.7 implies that this telescope has a common endpoint with [F, VF]x- Suppose 
the telescope is [F, H^']x- Note that the subsegment [9i7e,Ty'] C [F, H^']x 
cannot contain a (F, PT') -minimal edge, because G-ye $i Gq-^j^- The segment 
[V, do^e] is the intersection of Z-telescopes [V, W]x and [V, W']x , and hence it 
does not contain a Z-minimal edge. Thus the (V, H^') -minimal edge promised 
by property 5.5(iii) can only be je or 76. Hence, "ye is a Z-minimal edge 
for [y, M^']x (and so is je). Now doje is in two Z-telescopes, contradicting 
Lemma 5.11. A similar contradiction ensues if the Z-telescope containing je 
has the form [V' , W]x - 

Therefore [F, P^Jy is a telescope with (y, IP^) -minimal edge eyw- It is clear 
that eyw is not contained in any other Z-telescope of Y , since every [V' , W']y 
is the image of [l^',M^']x5 and this property holds in X. Lastly, we need to 
know that eyw is contained in the injective sub-segment [v',w']y C [y, VF]y 
given by property 5.5(ii) of y. In Step 2 A we show that Y indeed satisfies 
5.5(ii), and that [v',w']y is the image of [f,tt;]x- Therefore eyw G [v',w']y. 

Step IB Invariance of 5.5(i) under expansions Suppose that an expansion 
move is performed, creating e with Ge = G^Qg- By Lemma 5.13, [F, H^]y is a 
telescope, unless the following conditions hold: 76 G [V, W]y for some 7 G G 
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with doje equal to one of the endpoints of [y, W^]y, and Ge $i Gg^g- But then 
GdQ'ye = G^e $i Gg^^ei which contradicts maximahty of y or H^ (one of which 
is equal to GQ^^-ye)- 

Step 2A Invariance of 5.5(ii) under collapses Let [V, W]x be a Z-telescope, 
and suppose that the edge e is collapsed, where Ge = Gg^e- The image of 
[y,Vr]x in Y is [F, VF]y, which is a Z-telescope by Step lA. Let v' and 
w' be the images of v and w respectively. If t([y, f]x) = [W,it;]x then also 
t([y, v']y) = [VF,w']y. Note that [y,it;']y and [t;',VF]y are telescopes, since 
they are nontrivial sub-segments of the telescope [F, VF]y. Now, to establish 
5.5(ii) for Y, it remains to show that [F, ty']y and [f',VF]y are injective (we 
are not required to show that [f^ti;'] is proper). 

If [V, w']y is not injective then two of its interior vertices are in the same orbit. 
The preimages in [y, wjx of these vertices must be incident to opposite ends 
of the geometric edge orbit G{e,e}. By relabeling if necessary, we can arrange 
that doe and dije are in the interior of [y, w]x for some 7 G G. Injectivity 
of [F, ty]x implies that if 5e € [y, wjx for some 6 & G, then the endpoints 
of 6e are among the vertices Oqc, di'je, w, and the endpoint of [F, t(;]x in 
Xy ■ But 6e does not join d^e to di^e because these vertices have separate 
images in Y. Also 6e does not join an endpoint of [F, ti;]x to one of doe, di^e, 
because the images of these vertices are in the interior of [y, w']y. Therefore 
Ge n [y, w]x = 0- By property 5.5(ii) we have Ge (1 [■w,W]x = 0, and so 
Ge n [y, iy]x = 0- We now obtain a contradiction by applying Lemma 5.14, 
since none of its three conclusions holds. Thus, [y, tt)']y is injective. Similarly, 
[f',iy]y is injective. 

Step 2B Invariance of 5.5(ii) under expansions Suppose that an expansion 
move is performed at u, creating the edge e with Ge = Gg^e- Consider the 
intersection of [y, VFjy with Ge U Ge. First we observe that no two adjacent 
edges of [V, W]y are in Ge U Ge. For if this occurs, then the two edges cannot 
be coherently oriented. Their common endpoint would be in GdoeCiGdie, but 
this intersection is empty because e is collapsible. Also, if the two edges were 
incoherently oriented, then they would be related by an element of G fixing 
their common endpoint. This element would violate the telescope property of 
[y, W]y, which holds by Step IB. 

Thus, no two geometric edges in [V, iy]y n(GeUGe) collapse to the same vertex 
of X . The telescope [V, W]y is now obtained from [V, W]x by replacing each of 
various vertices in Guf] [V, W]x by a single geometric edge in G{e,e} (vertices 
are omitted if the corresponding elements of G{e,e} are not in [V, W]y). Note 
that property 5.5(ii) implies that [V, W]x contains at most two vertices of Gu, 
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and if there are two, then they are in [V, v] and [W, w] respectively, and are 
related by t. 

Suppose that ^u is in the interior of [V, v]x , and suppose that "yu expands to 
76 G [V, v]y ■ Let ei, 62 G Eq{^u) be the two neighboring edges of \V, v\x ■ Then 
6i and 62 are separated by 76 in y, and tei and t62 are in \V, W]y ■, separated 
by ^76. Hence t7e G [tt;,VF]y. Similarly if ^u is the endpoint [F, VF]x n Xy 
and 76 G [y, M^]y, then ^76 G [F, M^]y. In each of these cases, Gu does not 
meet [u, w\ by property 5.5(ii), and so [w, w] is unchanged during the move, and 
hence [y, i(;]y and [f,VF]y are injective. Also, the relation t([y, f]y) = [it;,VF]y 
holds. 

Next suppose that v = ^u for some 7 G G. li w ^ Gu then [v,w] = [V,W]x 
and [y, M^]y is injective. Otherwise, w = tv for some t, and t([F, w]) = [VF, tf]. 
Recall that 5.5(ii) implies that Gu meets [T^, W^]x in v and w only. Then 
[y, VF]y meets G{6,e} in zero, one, or two geometric edges. If [V^, M^]y n 
G{e,e} = 0, let v' and w' be the vertices of [y, II^]y that are incident to 
G{e,e}, and which map to v and w respectively under the collapse move from 
Y to X. Then [V,w']y and [f',iy]y are injective and t([F,t;']y) = [W,w']y. 
If [y, iy]y meets Ge in one edge 76 which collapses to f G X, let v' be the 
endpoint of 76 closest to Yy ■ Let w' G [F, IFjy be the vertex corresponding 
to w e [V,W]x. Then t([F,f']y) = [W,w']y, and [V,w']y and [v',W]y are 
injective. 

If [T^, IF]y contains two edges of Ge, then call the edges 76 and 6e, where 
76 collapses to 71^ = f and 6e collapses to t^u = w. Let v" and w" be the 
endpoints of [76,(56]. Then [y, ti"]y and [VF,w"]y map bijectively to [V, v]x and 
[IF, i(;]x respectively under the collapse from Y to X . Note that f([y, w"]y) = 
[W,w"]y. 

We have that v" = di^e for i = or 1. Then tv" = w" implies dit'je = w" . 
Now if 3(i_j)(56 = w" , then w" G {Gdoe n Gdie), contradicting the fact that e 
is collapsible. Hence di6e = w" = dit^e. This implies that 5j^^t^^ fixes w" , 
because 6'y~^t~^{t'ye) = Se. Since [it;",VF]y is monotone with w" minimal, 
5-f-H-^ also fixes all of [w",W]y. Therefore 6-f-^{[V,je]) = [W,6e]. Setting 
v' = 9(i_j)76 and w' = 3(i„j)(56, we now have that the injective segment 
[f',ti;']y C [I/, IF]y is the sub-telescope required by property 5.5(ii), where 
the element 6^^^ has taken the place of t. 

Lastly suppose that Gu meets the interior of [i^,ttj]. Then 5.5(ii) implies that 
Gu meets [F, VF]x in no other point. Then [F, tf]y and [t;,VF]y are injective 
and so 5.5(ii) is satisfied by Y . 
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Step 3 Invariance of 5.5(iii) under expansions Suppose that an expansion 
move is performed. Let eyw be a Z-minimal edge for [V, W]x ■ In Step IB 
we showed that eyw is (y, W^) -minimal for [1/, W^]y. It is contained in the 
segment [v',w']y C [F, P^]y, according to the description of [t;',it;']y obtained 
in Step 2B. Also eyw is not contained in another Z-telescope after the move, 
and so it is Z -minimal. D 

Definition 5.16 Let X be a G-tree which reduces to Z . We say that X is 
uniquely reducible to Z if every maximal sequence of collapse moves performed 
on X results in the G-tree Z . 

The following result includes Theorem 1.2 of the Introduction. 

Theorem 5.17 Let X be a strongly slide-free G-tree, and let Y be obtained 
from X by an elementary deformation. If Y is proper, or cocompact and 
reduced, then there is a unique isomorphism of G -trees X — > 1". Otherwise Y 
is a proper telescoping of X . If Y is cocompact then it is uniquely reducible 
to X. 

Proof Proposition 5.15 and Lemma 5.10 together imply that the property of 
being a proper telescoping of Z , when Z is strongly slide- free, is invariant under 
elementary deformations. Then since X is a proper telescoping of itself, Y is 
a proper telescoping oi X . If 1" is proper then y = X as remarked earlier. 
Uniqueness of the isomorphism follows from the fact that the only equivariant 
self map of a proper G-tree is the identity. To prove this fact, let (/>: Z — > Z 
be equivariant. If Z is proper then the stabilizer of a vertex does not fix any 
other vertex. Since equivariance requires ^,^(2) C Gz for all z, the map is the 
identity. 

For the last conclusion of the theorem, let Y be obtained from 1" by a maximal 
sequence of collapse moves. Then Y is related to X by a deformation, so it 
is a proper telescoping of X by 5.15 and 5.10. Since Y is reduced, every X- 
telescope in Y has length 1, by properties 5.5(i) and 5.5(ii). Thus Y = X . 
The case when Y is cocompact and reduced follows from the statement just 
proved. D 



6 Rigidity 

In this section we combine Theorems 4.2 and 5.17 to generalize the rigidity 
theorem of Bass and Lubotzky given in [4]. This result is Corollary 6.5. The 
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graph of groups formulation of this resuh then yields Corollary 1.4 of the In- 
troduction. We also apply the theory to generalized Baumslag-Solitar trees 
(defined below), in Corollary 6.10. 

First we have the following immediate consequence of Theorems 4.2 and 5.17. 
It includes Corollary 1.3 of the Introduction. 

Theorem 6.1 Let G be a group. Let X and Y he cocompact G-trees with 
the same eUiptic subgroups. Suppose that X is strongly shde-free. Then Y is 
a proper telescoping of X , and hence is uniquely reducible to X . If in addition 
Y is reduced, then there is a unique isomorphism of G-trees X ^ Y . D 

If one imposes fixed point properties on the vertex stabilizers of a G-tree, then 
the set of elliptic subgroups may be uniquely determined. Or, this conclusion 
may hold for other reasons. The rest of the results in this section concern such 
phenomena. 

Proposition 6.2 Let X and Y be proper G~trees which define the same 
partition of G into elliptic and hyperbolic elements. Suppose in addition that 
X is locally finite. Then every vertex stabilizer of X has a fixed point in Y . 

Proof Call a subgroup of G weakly elliptic if its elements are all elliptic. 
The vertex stabilizers of X and Y are maximal weakly elliptic subgroups, by 
properness (and the Hyperbolic Segment Condition). 

Let H = Gx be a vertex stabilizer of X and consider its action on Y . By 
Proposition 2.6, H fixes either a vertex or an end of Y . Suppose H fixes 
e edY . Let ^ be the set of elliptic elements of G; then F C (G^ n (f). Note 
that Ge n (^ is a subgroup (and is weakly elliptic), and hence H = Ge r\^ hy 
maximality. 

Suppose first that e is rational, meaning that Gg contains a hyperbolic element 
7 (ie, e is an endpoint of some hyperbolic axis). Then jH^~^ is maximal 
weakly elliptic and is also contained in G^ n (f, hence is equal to H . Since 7 is 
hyperbolic, the subgroups H and ^Hj^^ are the stabilizers of different vertices 
of X , contradicting properness. 

Next assume that e is irrational, so that Gg C ^f , and hence H = Ge- Let 
{yi)i^o be any sequence of vertices of Y tending monotonically to e. Then 
Ge is the increasing union |Jj>q {Ge)yi ■ We can assume that the inclusions 
{Ge)yi ^ {C'e)yi+i are strict infinitely often, for otherwise Gg would fix a vertex 
of Y . Each {Gs)yi = {Gy-)e is equal to the intersection ni>i ^y 1 ^'^'^ therefore 

Ge = [J^^0 n,^^Gy^. (6.3) 
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Now we ask whether a vertex stabihzer of X can have this structure. Each 
stabihzer G,,- fixes either a vertex or an end of X , and in the latter case the 
end must be irrational as above. Then, by maxiniality of Gy. , it must be equal 
to the stabilizer of that vertex or end. Thus we have G„. = G,. for some 
Zi G V{X) U dX . Note that {zj} is infinite, for otherwise only finitely many of 
the inclusions {Gfr)y^ Q (Gg)^.^^ would be strict. 

Let Bi{x) denote the ball of radius 1 at x. As X is locally finite, Bi{x) 
separates XUdX into finitely many connected components, one of which meets 
{zi} in an infinite set. Thus, by passing to a subsequence we can arrange that 
{zi} is contained in a connected component of {X U dX) — Bi{x). Note that 
equation (6.3) remains valid after passing to any subsequence. Now consider 
the subtree spanned by {zi} . Bi{x) is disjoint from this subtree, so there 
is a vertex x' separating x from every Zj. Then Gx H G^. C Gx' for all i, 
hence Gx n flj^i G^^ C Gx' for all j. But Gx n pij^^ G^^ = G^ n Qj^i G^^ = 
r\j>iGzj = r\j>iGyj , so (6.3) yields Gg C Gx'- This contradicts properness of 
X as Gs = Gx- D 



Proposition 6.4 Let X and Y be cocompact G-trees which define the same 
partition of G into eUiptic and hyperbohc elements. Suppose that Y is proper, 
and that every vertex stabihzer of X has a fixed point in Y . Then X and Y 
have the same eUiptic subgroups. 

Proof In fact, we show directly that X and Y are related by a deformation, 
which implies the conclusion by Remark 3.5. The proof is nearly the same 
as the proof of Theorem 4.2. We can assume without loss of generality that 
X is reduced, by performing collapse moves. By Proposition 4.16 there exist 
a G-tree X' obtained from X by subdivision and an equivariant morphism 
(p: X' -^ Y. This morphism is surjective because Y is proper and hence 
minimal. Thus, by Proposition 4.7, it factors as (/> = tpp where p: X' ^ Z is a 
finite composition of folds and ip: Z ^ Y induces an isomorphism of quotient 
graphs. 

Since Y is proper. Proposition 4.11(a) implies that ip is an isomorphism. Thus, 
is a finite composition of folds. Each individual fold is equivariant and there- 
fore it preserves ellipticity of elements of G . Since their composition (p preserves 
hyperbolicity, each fold must preserve hyperbolicity as well. Therefore Propo- 
sition 3.16 applies to each fold and X' and Y are related by an elementary 
deformation. Then X and Y are related by a deformation. D 
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Corollary 6.5 Let G be a group. Let X be a strongly slide-free G-tree and 
Y a proper G-tree, both cocompact. Suppose that all vertex stabilizers are 
unsplittable. If either 

(a) one of the trees has (FA) vertex stabilizers, or 

(b) one of the trees is locally finite, 

then there is a unique isomorphism of G -trees X ^ Y . 

Proof The assumptions imply that X and Y define the same partition of G 
into elUptic and hyperbolic elements. By Theorem 6.1 it suffices to show that 
X and Y have the same elliptic subgroups. Note that both trees are proper 
by Remark 5.2. Exchanging names if necessary, assume that X is the tree 
referred to in condition (a) or (b). If (a) holds then X and Y have the same 
elliptic subgroups by Proposition 6.4. If (b) holds then Propositions 6.2 and 

6.4 together yield the same conclusion. D 

Question 6.6 Let X and Y be proper cocompact G-trees which define the 
same partition of G into elliptic and hyperbolic elements. Do X and Y have 
the same elliptic subgroups? If so, then the hypotheses (a) and (b) of Corollary 

6.5 could be dropped. 

Corollary 1.4 of the Introduction is a special case of the following result, which 
is a graph of groups interpretation of Corollary 6.5. 

Corollary 6.7 Let A = {A,£/,a) and B = {B,^,[5) be graphs of groups 
with finite underlying graphs and unsplittable vertex groups. Suppose that A 
is strongly slide-free and B is proper, and that either: 

(a) one of the graphs of groups has (FA) vertex groups, or 

(b) one of the graphs of groups has finite index edge-to-vertex inclusions. 

Let gq and b^ be basepoints in A and B respectively, and suppose that there 
is an isomorphism ip: 7ri(A, uq) — > 7ri(B, 6o) . Then there exist an isomorphism 
$ = ((/), (7)): A — J- B and an element g € 7r[0(ao),6o] ^ 7r(B) such that ijj 
factors as 

7ri(A,ao) -^Tri{B,4>{ao)) — > 7ri(B,5o)- 
In particular, A and B are isomorphic as graphs of groups. 

Recall that our notion of isomorphism for graphs of groups is taken from [1, 
Section 2], and is more inclusive than the naive definition (cf Corollary 4.5). 
For the additional notation and definitions we refer to [1]. The conclusion and 
proof of 6.7 are the same as those of Corollary 4.5 in [4]. 
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Proof Let G = tti (A, ao), X = (A, ao) , and Y = (B, bo) . Then X and Y are 
G-trees (via ip in the case of y), and they satisfy the hypotheses of Corollary 
6.5. Hence there is an isomorphism of G-trees 4>: X ^ Y. By [1, 4.2-4.5] 
there is an isomorphism <J> = (0,(7)): A — > B. The element g £ TT[(p{ao),bo] 
and factorization ip = ad{g) o ^^^^ exist by [2, Section 3 and Theorem 4.1]. D 

It turns out that a more restrictive variant of Corollary 6.5 can be proved 
without using the deformation theory of section 4. This version does not assume 
cocompactness. Following [4], a G-tree is strict if no edge stabilizer contains 
the stabilizer of another geometric edge or vertex. Strict G-trees are strongly 
slide-free, but the converse does not hold. For example, a generalized Baumslag- 
Solitar tree that is not a point (see definition 6.9 below) cannot be strict, but 
it can easily be slide-free or strongly slide-free. 

Theorem 6.8 Let G be a group and let X and Y be strict G-trees. If all 
vertex stabilizers have property (FA) then there is a unique isomorphism of 
G-trees X ^Y. 

Proof Since both trees have (FA) vertex stabilizers, they have the same elliptic 
subgroups. Then, as each tree is proper, the vertex stabilizers in each tree are 
precisely the maximal elliptic subgroups. Thus the trees have the same vertex 
stabilizers. By Proposition (3.5) (d) of [4] the trees are canonically isomorphic. 
It is here where strictness of both trees is required. D 

The essential content of the proposition cited above is the following. If X is a 
strict G-tree then it is proper, and hence vertices correspond bijectively with 
their stabilizers. Then, using strictness, one finds that two vertices bound an 
edge if and only if the intersection of their stabilizers is maximal among pairwise 
intersections of vertex stabilizers. Thus X is intrinsically determined by its set 
of vertex stabilizers. The property of strictness seems to be the most general 
condition under which this conclusion holds. 

Definition 6.9 A generalized Baumslag-Solitar tree is a G-tree in which all 
edge and vertex stabilizers are infinite cyclic. The groups G which arise are 
called generalized Baumslag-Solitar groups. Examples include the classical 
Baumslag-Solitar groups, torus knot groups, and finite index subgroups of these 
groups. 

Note that the preceding results do not apply to generalized Baumslag-Solitar 
trees because Z is not unsplittable. The results of [4] also do not apply. How- 
ever, the elliptic subgroups of generalized Baumslag-Solitar groups are easily 
determined, and we have the following result. 
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Corollary 6.10 Let X and Y be cocompact generalized Baunislag-Solitar 
trees with group G. Assume that each tree has a minimal subtree not contained 
in a line. Then there is an elementary deformation relating X to Y . If X is 
strongly slide-free, then Y is uniquely reducible to X . If in addition Y is 
reduced, then there is a unique isomorphism X ^ Y . 

The assumption on minimal subtrees is directly analogous to the Kleinian 
groups property of being non- elementary: that the limit set has more than 
two points. If a G-tree X has a minimal subtree, then the boundary of this 
subtree is the limit set of X . In this way the two properties are seen to coincide. 
If a cocompact generalized Baumslag-Solitar tree does not have this property 
then the group is isomorphic to Z, Z x Z, or the Klein bottle group. 

Proof First note that G is torsion free: every hyperbolic element has infinite 
order and every elliptic element is contained in an infinite cyclic subgroup. Also 
note that for any 7 G G and i 7^ , the element 7* is hyperbolic if and only if 
7 is, and when this occurs they have the same axis. 

We will say that two subgroups H,H' C G are commensurable \i H r\ H' has 
finite index in both H and H' . Commensurability is an equivalence relation 
on the subgroups of G. We say that two nontrivial elements ^,6 a G are com- 
mensurable if the infinite cyclic subgroups they generate are commensurable. 
This occurs if and only if 7* = 6^ for some i,j 7^ 0. Thus, commensurable 
hyperbolic elements have the same axis. 

In a generalized Baumslag-Solitar tree every edge stabilizer has finite index in 
its neighboring vertex stabilizers. This implies that all edge and vertex sta- 
bilizers are in a single commensurability class. Because these subgroups are 
infinite cyclic, this class contains all nontrivial subgroups of vertex stabiliz- 
ers. Therefore every nontrivial elliptic element is commensurable with all of its 
conjugates. 

Now suppose that an element 7 € G is commensurable with its conjugates. If 7 
is hyperbolic then let L^ be its axis. For every 6 G G, 6j5~^ is commensurable 
with 7 and hence its axis L^^^-i is equal to L^. But L^^^-i = 6Lj, and so we 
have shown that L^ is G-invariant. Hence L^ contains any minimal subtree. 

These remarks imply that if a minimal subtree of a generalized Baumslag- 
Solitar tree is not contained in a line, then the nontrivial elliptic elements are 
exactly those elements which are commensurable with all of their conjugates. 
Thus, X and Y define the same partition of G into elliptic and hyperbolic 
elements. Then, as all vertex stabilizers have property (E) (by finite generation). 
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Corollary 4.3 implies that the two trees are related by a deformation. The other 
conclusions follow from Theorems 4.2 and 6.1. D 



7 Geometric Rigidity 

In this section we examine the preceding results from the coarse geometric point 
of view. We find that deformation-equivalence of G~trees can be characterized 
geometrically, as stated in condition (c) of Theorem 1.1. This result, combined 
with Theorem 1.2, yields the quasi- isometric rigidity theorem given in Corollary 
1.5. 

Definition 7.1 A map f : X ^ Y between metric spaces X and y is a quasi- 
isometry if there exist constants K ^ 1, C ^ such that for every x,x' £ X , 

K-^d{x,x')-C ^ d{f{x),f{x')) ^ Kd{x,x') + C, 

and if d{y, f{X)) < C for every y ^Y . 

If X and Y admit G-actions by isometrics then a map /: X ^ y is L- 
equivariant if for every x € X and 7 € G, d{f{'yx),^f{x)) < L. If f is 
L-equivariant for some L then we say that / is coarsely equivariant. 

If /: X ^ y is a quasi-isometry then an M -quasi-inverse is a quasi-isometry 
g: Y ^ X such that d{x,g{f{x))) < M and d{y, f{g{y))) < M for every 
X € X and y € y. 

Lemma 7.2 Let f: X ^ Y be a {K,C) -quasi-isometry. Then there exists 
a {K,3KC) -quasi-isometry g: Y ^ X which is a 2KC -quasi-inverse of f. 
If X and Y admit G -actions hy isometries and f is L-equivariant, then any 
M -quasi-inverse of f is K{2M + C + L) -equivariant. 

Proof We define g by choosing g{y) to be any point of X with d{f{g{y)),y) < 
C. It is straightforward to check that g \s a, (-fC,3iirC) -quasi-isometry, and a 
2iirC-quasi-inverse of /. Next let g be any M -quasi- inverse to /, and take 
7 € G and y € y. Then 

K-^d{g{^y),^g{y))-C ^ d{f{g{jy)),f{jg{y))) 

^ d{f{ghy)),iy) + ^(72/, ifigiy))) + d[^f{g{y)), f{^g{y))). 

The middle term on the second line is equal to d{y, f{g{y))) and so the second 
line is bounded by 2M + L. Hence d{g{-fy),-fg{y)) ^ K{2M + C + L) as 
desired. D 
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Theorem 4.2 can now be extended as follows, completing the proof of Theorem 
1.1. 

Theorem 7.3 Let G be a group, and let X and Y be cocompact G -trees. 
The following conditions are equivalent. 

(a) X and Y have the same elliptic subgroups. 

(b) There exists an elementary deformation X ^ Y . 

(c) There exists a coarsely equivariant quasi-isometry (p: X ^ Y . 

Note in particular the implication (c)=>(b). It transforms a coarse, approxi- 
mate relationship between G-trees into a combinatorially precise one. We also 
remark that the implications (b) ^ (c) and (c) =^ (a) do not require cocompact- 
ness. 

Proof The implication (a)=>(b) is given by Theorem 4.2. For (b)=^(c), we 
claim that a collapse move is itself an equivariant quasi-isometry. Then Lemma 
7.2 implies that the relation defined by condition (c) is an equivalence relation. 
Since the relation of condition (b) is generated by collapse moves, and the 
implication (b)=>(c) holds for these moves, it must hold in general. 

To prove the claim, we show that a collapse move is a (3, 2/3) -quasi-isometry. 
The essential point is that if e can be collapsed, then the connected components 
of Ge have diameter at most 2. Then, if (ei,... , e^) is a geodesic of length 
d, then at most (2/3) (d -|- 1) of its geometric edges are in G{e,e}. Thus the 
distance d' between the endpoints after the collapse satisfies 

(l/3)(d-2) ^ d' ^ d. 

Now consider a collapsible edge e (with Ge = Gg^e) and a translate 76 which is 
adjacent to e. The endpoints of e are in different G-orbits, so either doe = doje 
or die = dije. In the former case we have that 7 G Gg,je — Ge, a contradiction. 
Hence the latter holds. It follows that every edge in the connected component 
of Ge containing e is incident to die. Hence this component has diameter at 
most 2. 

For (c) => (a) we will establish the fact that if / : X ^ Y is any coarsely equiv- 
ariant map of G-trees, then every vertex stabilizer of X fixes a vertex of Y . 
We then apply this fact both to (/) and to a quasi-inverse ip: Y ^ X , which 
exists and is coarsely equivariant by Lemma 7.2. Then X and Y have the same 
elliptic subgroups. 
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Suppose /: X — > y is L-equivariant. If 7 G Gx for some x G V{X), 
then (i(0(x),70(a;)) = d{(l){'yx),^(f){x)) < L. Thus T, the subtree spanned 
by Gx4'{x), is a bounded subtree of Y. Now every element 7 of G^; has a 
fixed point in Y , since if it had positive translation length then the subset 
{7*0(0;) }j>o Q T would be unbounded. Note also that a fixed point of 7 lies on 
the path [(/){x),j(f){x)] C T and so every element of Gx has a fixed point in T. 

By Proposition 2.6 either Gx has a fixed point in Y or there is an end e G dY 
fixed by G^;. Suppose the latter holds. Let y and y' be vertices of T. The 
subtree spanned hy y, y' , and e meets T in a subtree containing [y,y'], so the 
intersection [y,e) H [y',£) flT is nonempty. As T is bounded, there is a nearest 
vertex z G [y, e) fl [y', e) n T to e, which is also the nearest vertex of [y, e) (IT 
to £. Fixing y, this shows that z G [y',e) for every y' ^T . Therefore Gx fixes 
z as each of its elements fixes both e and some vertex of T. D 

Proposition 7.4 Let G he a group and X a proper G-tree. Let (p: V^(^) — > 
V{X) be an L-equivariant map. Then dist(0, id) < L/2. In particular, if (p is 
equivariant then = id. 

Proof Let a; be a vertex of X. We wish to show that d{x,(j)[x)) < L/2. For 
each 7 G Ga; we have that d{(l){x),^(j){x)) = d{(l){'^x),"f4>{x)) < L. Let m^ be 
the vertex defined by 

m^ = [x,(j){x)\r\[(l){x),"f4>{x)]r\['^(j){x),x\. 

That is, ra^ is the midpoint of the tripod spanned by x , 0(x) , and ^(pix) . Note 
that 7 fixes the segment [x, rriy] C [x, (f){x)] . Suppose that m^ ^ x for every 
"J G Gx. Then Gx fixes an interior point of [x, (j){x)] . However, as X is proper, 
the fixed point set of Gx is {x} , and therefore m^ = x for some 7 G G^; . Then 
X is the midpoint of [(p{x),^(p{x)], a path of length less than L. n 

The following result is Corollary 1.5 of the Introduction. 

Theorem 7.5 Let G be a group. Let X and Y he reduced cocompact G- 
trees, with X strongly slide-free. If (p: X ^ Y is a coarsely equivariant quasi- 
isometry, then there is a unique equivariant isometry from X to Y , and it has 
Enite distance from (p. 

Proof The first conclusion follows directly from Theorems 7.3 and 5.17. The 
second conclusion follows from Proposition 7.4. D 
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